首页 > TAG信息列表 > POJ1845
《算法竞赛进阶指南》0x00 POJ1845 分治
题目链接：http://poj.org/problem?id=1958 求A的B次方的所有约数之和对9901的模。使用分治算法计算等比数列的前缀和，时间复杂度为O(logC) 代码如下： #include<iostream> #include<vector> using namespace std; #define ll long long #define maxn 1000 const ll p=9901; int n; l约数之和（POJ1845 Sumdiv）
最近应老延的要求再刷《算法进阶指南》（不得不说这本书不错）...这道题花费了较长时间~（当然也因为我太弱了）所以就写个比较易懂的题解啦~ 原题链接：POJ1845 翻译版题目（其实是AcWing上的）： 假设现在有两个自然数A和B，S是AB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行Sumdiv poj1845（逆元+快速幂+快乘）
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。 题目链接：http://poj.org/problem?id=1845 Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division opoj1845（数论）
传送门 求A^B的约数和%9901 这道题算是一道比较综合的题吧！ 唯一分解定理那些的就不用说了 朴素求约数和： ^B就指数再乘个B好了 答案就是 然后get到一个新技能 A/B mod C = (A mod (B*C))/ B 简单证明： 然后还要注意的一点就是，计算的时候使用龟速乘，避免爆long long #include <POJ1845 sumdiv 数论
正解:小学数学数论 解题报告: 传送门! 其实不难但我数学这个方面太菜了所以还是多写点儿博客趴QAQ 然后因为是英文的所以先翻译一下,,,? 大概就是说求AB的所有约数之和,对9901取膜 这个只需要知道一个小学奥数知识点就欧克了? 就,对D质因数分解成D=w1p1*w2p2*w3p3*... 那D的约数的