首页 > 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 o

poj1845(数论)

传送门 求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的约数的