第1个回答 2012-02-15
知识总结 1
一、整除的性质： 3
二、数的整除特征 3
三、奇偶的性质 4
四、模p运算 4
五、同余的性质 4
六、余数检验 5
七、素数 6
八、素数的检验 7
九、最大公约数 8
十、算术基本定理 9
十一、一些数论的定理 9
十二、二次剩余 9
十三、梅森数 10
十四、完全数 11
十五、费马数 12
十六、完全平方数 12
十七、水仙花数 13
十八、西西弗斯数 13
十九、高度合成数 13
二十、斐波那契数 13
二十一、亲和数 14
二十二、欧拉数 14
二十三、欧拉的其他公式 15
二十四、欧拉方程 15
二十五、勾股数的特点 16
二十六、勾股数系的系和组 17
二十七、勾股数系的性质 17
二十八、二元一次不定方程 18
二十九、中国同余式 18
三十、数列 18
三十一、常识 19
三十二、幻方 19
三十三、克拉茨命题 20
三十三、用牛顿叠代法求高精度倒数 21
三十四、用二分法求解n! 21
三十五、高精度求乘幂 21
三十六、高精度求实数乘幂 22
三十七、高精度求对数 23
三十八、乘法的快速傅立叶转换 23
三十九、FFT 乘法 24
四十、高精度求开方 25
四十一、对原函数进行高精度求解 26
四十二、巴什博奕（Bash Game）： 27
四十三、威佐夫博奕（Wythoff Game）： 27
四十四、尼姆博奕（Nimm Game）： 28
四十五、取火柴游戏 29
四十六、取硬币游戏 30
四十七、分金币 30
四十八、三人行游戏 31
四十九、3个教士和3个土人 31
五十、分酒问题 32
五十一、砝码 33
五十二、杨辉三角 34
五十三、图论的一些定理： 37
五十四、二部图 38
五十五、排列组合问题 39
五十六、计数问题 39
五十七、微积分公式 41
五十八、三角函数公式 43
五十九、空间解析几何和向量代数： 44
六十、多元微积分 44
六十一、多元函数微分法及应用 47
六十二、微分法在几何上的应用： 48
六十三、级数： 49
六十四、微分方程： 52
六十五、数学常用公式 53
六十六、二维图形的周长与面积公式 56
六十七、程序 58
第2个回答 2012-02-16
是A的B次方余C吗？
# include <stdio.h>
#include<string.h>
__int64 mod(__int64 a,__int64 b,__int64 c)
{
__int64 ret=1;
a%=c;
while(b)
{
if(b&1)ret=ret*a%c;
a=a*a%c;
b>>=1;
}
return ret;
}
int main (void)
{
__int64 a,b,c;
scanf("%I64d%I64d%I64d",&a,&b,&c);
printf("%I64d\n",mod(a,b,c));
return 0;
}
/*
25608
24027
*/本回答被提问者和网友采纳