随笔分类 -  模板

摘要:题目传送门 大数的乘法。 对这个超级大的数进行了切分,具体切成多宽的看个人爱好,只要能够用几个数据类型装下来就好,这里我们划分成了8个的宽度,每八位存一下,最后再进行格式化输出,巧妙的避开了爆数据范围的问题。c和进位相关,m和切的段数相关。 阅读全文
posted @ 2016-08-17 20:15 Crazy、baby 阅读(224) 评论(0) 推荐(0)
摘要:结构体某一个元素越小,优先级越大。 阅读全文
posted @ 2016-08-08 17:24 Crazy、baby 阅读(1001) 评论(0) 推荐(0)
摘要:POJ2488 http://poj.org/problem?id=2488 注意字典序。 阅读全文
posted @ 2016-07-28 15:24 Crazy、baby 阅读(291) 评论(0) 推荐(0)
摘要:HDU1372 http://acm.hdu.edu.cn/showproblem.php?pid=1372 模板 阅读全文
posted @ 2016-07-26 18:32 Crazy、baby 阅读(352) 评论(0) 推荐(0)
摘要:对正整数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的整 阅读全文
posted @ 2016-07-25 14:39 Crazy、baby 阅读(277) 评论(0) 推荐(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为... 阅读全文
posted @ 2016-05-18 22:05 Crazy、baby 阅读(220) 评论(0) 推荐(0)