摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1852 题目大意： 求2008^n的所有因子和m对k取余，然后求2008^m对k取余。 解题思路： 首先将2008因式分解，2008 = 2^3 * 251 所以2008^n = 2^(3n) * 25 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2582 题目大意： 给出公式Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])，让求f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n)。 解题思路： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目大意： 求2004^x次方的因子和mod29的值 解题思路： 首先2004 = 2 * 2 * 3 * 167 所以2004^x = 2^(2x) * 3 ^(x) * 167 ^ (x) 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/LightOJ-1028 题目大意： 一个十进制数1≤n≤1012，现在用base进制来表示，问有多少种表示方法使得最后一位上的数为0？ 等同于求出n有多少种约数，即n%base==0； 解题思路： 模板大法 注意：base进制 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1215 题目大意： 求N的因子和（不包括N本身） 解题思路： 模板传送门 阅读全文
摘要：
给定一数n，求n的因子数目和因子之和 上述求因子和式子等于 ∏{(piei+1 - 1) / (pi - 1)} (∏就是连乘) 模板： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1492 题目大意： 给出一个数，因子只有2 3 5 7，求这个数的因子个数 解题思路： 直接求出指数即可 阅读全文