随笔分类 - 模板
摘要:题目传送门 大数的乘法。 对这个超级大的数进行了切分,具体切成多宽的看个人爱好,只要能够用几个数据类型装下来就好,这里我们划分成了8个的宽度,每八位存一下,最后再进行格式化输出,巧妙的避开了爆数据范围的问题。c和进位相关,m和切的段数相关。
阅读全文
摘要:POJ2488 http://poj.org/problem?id=2488 注意字典序。
阅读全文
摘要:HDU1372 http://acm.hdu.edu.cn/showproblem.php?pid=1372 模板
阅读全文
摘要:对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4,因为1,3,5,7均和8互质。 Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整
阅读全文
摘要:const long long a=1000000000+7;int PowMod(long long n,long long p) { long long result=1; while (p>0) { if (p%2==1) { result=(result*n)%a; } p/=2; n=(n*n)%a; } return result; }n为底数,p为...
阅读全文

浙公网安备 33010602011771号