Я застрял с, вероятно, простым вопросом. У меня есть 3 больших числа (A, B, C), все целые числа, и мне нужно сделать следующее: привести A к B и по модулю результата на C, а затем проверить, равен ли результат 1. Вот мой код:
double power = fmod((pow((double)A,(double)B)),(double)C);
if (power != 1){
printf("Something!\n");
}
И это не работает (я пробовал небольшие числа, например, 17 с питанием от 28 и модулем с 29). Любые предложения по этому поводу?
Попробуйте это (во избежание арифметического переполнения):
unsigned long long power = 1;
A %= C;
while (B > 0)
{
power = (power * A) % C;
B--;
}
Вы можете дополнительно улучшить производительность во время выполнения следующим образом:
unsigned long long power = 1;
A %= C;
while (B > 0)
{
if (B & 1)
power = (power * A) % C;
B >>= 1;
A = (A * A) % C;
}
A, B и C), поэтому я сделал все возможное с данной информацией...
- person barak manos; 26.11.2014
Минимальный и максимальный размеры для Double равны -1,7*10^308 и 1,7*10^308 соответственно. Если вам нужно больше, вы можете попробовать долго.
Не уверен, почему вы используете fmod. Но это должно делать то, что вы хотите.
double power = ( pow(A, B) ) % C;
if (power != 1){
printf("Something!\n");
}
% не работает с целочисленными типами. Кроме того, это неверно, потому что double точен только до первых нескольких цифр.
- person phuclv; 26.11.2014
попробуйте этот подход
double a,b,c;
a = 1124124124254234;
b = 1124124124254234 * 5;
c = 1124124124254234 * 2;
double power = pow(a,b);
double mod = fmod(power, c);
if (mod != 1){
printf("Something!\n");
}
% не работает с целочисленными типами, и результат неверен из-за ограниченной точности double
- person phuclv; 26.11.2014
% работает только с целым числом, с двойным не работает.
- person mch; 26.11.2014
