数论
不要默认的人生
这个作者很懒,什么都没留下…
展开
-
A/B
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2276 Accepted Submission(s): 1647Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%997...转载 2019-11-10 14:46:56 · 158 阅读 · 0 评论 -
HDU 4704 Sum
题意:S(k)表示把N分成k个整数和的分法数,此题要求解的是(S(1)+S(2)+…+S(N))mod(10^9+7)的值。可知S(1)+S(2)+S(3)+…+S(n-1)=2^(n-1)费马小定理对于a^n%p,使用费马小定理的前提,gcd(a,p)1则a^(p-1)%p=1推广 对于a^N%p==1且gcd(a,p)=1令k=N%(p-1)可得上式等于a^k%p所以此题的k...原创 2019-11-10 14:12:41 · 76 阅读 · 0 评论 -
POJ1845 Sumdiv 递归
原文链接题目链接http://poj.org/problem?id=1845文字复制太麻烦了,直接放链接吧一个数的所有因子和转载 2019-11-09 20:41:34 · 88 阅读 · 0 评论