随笔分类 -  LightOJ

摘要：1 /* 2 LightOJ 1370 Bi-shoe and Phi-shoe 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 4 数论 欧拉函数 5 坑点是答案会爆int！！！！ 6 */ 7 #include 8 #include 9 #include ... 阅读全文

摘要：1 /* 2 LightOJ1282 Leading and Trailing 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282 4 数论 fmod 5 fmod题。 6 求n^k的前三位 7 n可以写成10^a(a为小数)的形式。 8 因此原式=10^(ak). ... 阅读全文

摘要：1 /* 2 LightOJ1245 Harmonic Number (II) 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1245 4 数论 求和 5 */ 6 #include 7 #include 8 #include 9 #include 10 #inclu... 阅读全文

摘要：1 /* 2 LightOJ1234 Harmonic Number 3 http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1234 4 打表 分块 5 由于只有加法运算，1e8时间是可以承受的。 6 然而空间无法承受，于是以50个单位为一块进行分块。 7 */ 8 #inclu... 阅读全文

摘要：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... 阅读全文

摘要：/* LightOJ 1336 Sigma Function http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1336 数论 奇偶性 题目求f(n)为偶数的个数 我们发现如果f(n)为奇数，则n为x^2,2*x^2,2^x三种形式， 因为2^x中已经包含剩下两种， 所以只需求x^2和2*x^2的个... 阅读全文