数论
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
杭电ACM2576
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2576 题目大意:求前n项和的前n项和 解题思路:递推公式:Sn = n(n+1)(n+2)/6, 因为数字太大,我们把它分为两个部分来求解:s1 = (n(n+1))% (20090524*6),s2 = (s1*(n+2)/6)%20090524,因为sn一定是个整数,因此要保证n(n+1)原创 2015-12-13 10:11:54 · 424 阅读 · 0 评论 -
杭电ACM1021
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目大意:按给定的初值计算Fibonacci数列,给定数列的中的数的位置,判断该位置上的数字能否被3整除,若能,输出“yes”,否则输出“no”。 解题思路:在计算数列的时候就mode3,若给定位置上的值为0,则输出“yes”,否则输出“no”。 AC代码: #include usin原创 2015-12-13 10:18:34 · 577 阅读 · 0 评论 -
HDU1576(扩展欧几里得算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576 题目大意:见题目 解题思路:开始的时候,看到求(A/B)%9973感觉像是直接利用同余公式即可解决,回顾一下同余公式: (a+b)mod n = ((a mod n)+(b mod n))mod n (a-b)mod n = ((a mod n)-(b mod n) + n) mod原创 2016-07-18 16:02:58 · 1324 阅读 · 0 评论