Автор: sasha1133 (05.03.2010 в 17:59)
Как вычислить остаток от деления числа L на число M, которые вычисляются так:
M(p) = 2^p - 1; // Число Мерсена, двойка в степени p минус 1; при этом p - простое число;
// Число Мерсена M(p) в двоичном виде состоит из p единиц
L(p-1) = L (p-2)^2 - 2;
// То есть например L(1) = 4; L(2)= L(1)^2 - 2 = 16 - 2 = 14; L(3) = L(2)^2 - 2 = 194 и т.д.
// Число L очень быстро возрастает, поэтому посчитать его напряжно
// Но нужно не само число L, а только остаток от деления L на число M.
// Число p примерно от 10 000 000 и больше
|
?