Вот убей:)) - не понимаю зачем читать е с конца, а насчет кол-ва циклов если уж нужно, то да их можно на 1-цу уменьшить, а в конце функи написать....
Один сек. - не понятно как может быть на цикл больше, если на конце всегда 1. в твоем примере: X^5 по правилу разложения числа на степень 2 -ки...
так нулевая степень и так за циклом: цикл завершиться так и не начавшись и функа выдаст 1 циклов по идее столько сколько бит в числе, так что о...
Насчет подобных гамесов не видел, а классических шахмат сколь угодно много. Ну и еще один вопрос: ты будешь это делать. Вообще, с точки зрения...
точней код должен выглядить так: int pow (int v, int e) { int res = 1; int loop = bsr (e); // bsr - bit scan reverse :) for(int i=0; i<loop;...
какие степени тебе нужны, ты можешь заранее просчитать - это не проблемма.
на пример нам нужно найти A^73: 73=2^16+2^3+1 - таким образом нам нужны A^64, A^8, A
Во - первых, я прогнал:))) - кол-во элементов массива зависит от степени, в кою число возводишь. сохранять последнюю степень - разницы не будет...
все, что не ясно - задавай вопросы.
ты прав - быстрей, но расход памяти выше, например: число в 1024 бит требует массив в 1024 элементов
вот код почти усех метод, кои я настрокал, так же есть код full order и родственного ему шифта. Если кто хочет тест драйва - либу gmp и все нужные...
На cnews.ru прочитал в чем дело - прям подарок на 1 апреля:))
молодец, что настрокал вот тебе кульный сайт с сырцами (http://www.codeproject.com)- мож пригодиться тебе....
Имена участников (разделяйте запятой).
