Автор: exp (09.03.2010 в 14:33)
> ( x=(x<<1)&1 )
ошибся должно было быть ( x=(x<<1) | 1 )
>Число p примерно от 10 000 000 и больше
не понял сразу про число p , значит 10 000 000 бит или 1 250 000 байт
Интересная задачка :)
даже не знаю чего тут можно посоветовать , результат поискового запроса типа "остаток деления вычисление" вроде умалчивает о том как без деления получать остаток, но я сильно не читал, пока для себя не вижу пользы от вычислений с такими большими числами. // научиться-бы хотя-бы с маленькими