摘要: 1 /* 2 LightOJ1214 Large Division 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1214 4 5 数论 同余定理 6 7 题意:大整数取余 8 * 9 * 10 * 11 * 12 */ 13 14 15 #include... 阅读全文
posted @ 2017-03-15 20:27 BBBob 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 POJ2480 Longge's problem 3 http://poj.org/problem?id=2480 4 数论 欧拉函数 线性筛 5 6 求sigma_i=1^n{gcd(i,n)} 7 sigma_d|n{d*phi(n/d)} 8 * 9 * 10 * 11 * 12 */ 13 #include 1... 阅读全文
posted @ 2017-03-15 00:36 BBBob 阅读(208) 评论(0) 推荐(0) 编辑