2 同余 2.1 模运算与同余 定义2 1（模运算）： 对于整数$a,m 0$，有$a\div m=q\cdots r$，将余数$r$定义为$a$模$m$，记为$a\;(mod\;m)$。 定义2 2（同余）： 对于整数$a,b,m 0$，如果$m|(a b)$，则称$a$与$b$模m同余，记为$a ...
分类：
其他好文 时间：
2020-01-09 22:56:12
阅读次数：
98
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
