1

2

3

4

5

6

7

8

9

a%k  当p=1

a^p%k=（a*a^(p-1)%k)%k;  p是奇数。

（（a*a）%k）^p/2 p是偶数。




long long mod(longlong a,longlong p)

{

    if(p==1)

    returna%m;

    if(p%2)

    returnmod(a%m,p-1)*a%m;

    else

    returnmod((a*a)%m,p/2);

}       

• 趣味算法之求余 a^b%m;
• 递归算法 m和A和n个B，求有多少种排列
• (a/b) mod m 的算法
• 趣味算法之趣味素数
• 趣味算法之趣味分数
• 快速幂算法 取余运算 a^b mod c
• 求同余方程x^A=B(mod m)的解个数(原根与指标)
• 求 a的b次方对c求余 的结果
• 大数a*b%m a^b%m
• 数一数二之求余
• 求a,b最大公约数的最快算法
• B-M算法求线性移位寄存器的线性综合解
• A余B的例子
• 求a的b次方、a的b次方对m取模
• 求a的b次方、a的b次方对m取模
• uva 10892 求a，b 最小公倍数为m a，b这样的数有多少个
• 趣味算法之泊松分酒
• 求解a^b % m
• eclipse Java代码自动补全
• java中的内存分配
• 这是网上搜到的，认为还可以的对集合的总结，更多请往原网址查看
• 中国地理数据
• Linux中的tar命令，压缩和解压缩
• 趣味算法之求余 a^b%m;
• 【备忘】获取设备及系统信息
• mysql演化历程
• android开发--- jni返回结构体
• C++类的4个默认成员函数
• 使用maven插件反向映射generatorConfig.xml生成代码
• 浮动( 上机2)
• 获取当前日期
• 详解统计信号处理之 克拉美罗界