搜索关键字：递归求等比数列和，搜索到1个结果！码迷,mamicode.com！

POJ 1845 Sumdiv【同余模运算+递归求等比数列和+快速幂运算】

快速幂运算在第一次训练时候就已经遇到过，这里不赘述同余模运算也很简单，这里也不说了，无非是(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

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)