2017 年 10月 23 日随笔档案 - 云胡不喜。

2017年10月23日

LightOJ 1138 - Trailing Zeroes (III) （n！中知道后面有几个0 问n的最小值）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1138 因为末尾有几个0 那么必定和5的个数有关在n的阶乘中求5的个数在大数的范围下二分来完成如果查一个数末尾有多少个0 只需要查找有多少个2以及5 取最小值就是阅读全文

posted @ 2017-10-23 17:00 云胡不喜。阅读(93) 评论(0) 推荐(0) 编辑

LightOJ 1098 - A New Function （前n项的因子和不包括本身和1）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1098 通过一个因子，求出与此因子相对应的其他因子，求和；例如n=20的时候，当因子为2时，对应的 2(4),3(6),4(8),5(10),6(12),7(14),8(16),9( 阅读全文

posted @ 2017-10-23 15:54 云胡不喜。阅读(84) 评论(0) 推荐(0) 编辑

LightOJ 1067 - Combinations（组合数取模）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1067 a/b%mod=a*(b^(mod-2))%mod 表示a乘b的（mod-2）次方 mod是素数即s[n]/(s[n-m]*s[m])%mod==s[n]*pow(s[n-m] 阅读全文

posted @ 2017-10-23 14:36 云胡不喜。阅读(100) 评论(0) 推荐(0) 编辑

LightOJ 1054 - Efficient Pseudo Code（n^m的所有因子之和是多少）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1054 给你n和m 求n的m次方的所有因子和和求因子个数有一定的关系，一个数 n 可以表示成 n = p1^a1 * p2^a2 * p3^a3 * ... pk^ak，（其中pi是阅读全文

posted @ 2017-10-23 14:24 云胡不喜。阅读(137) 评论(0) 推荐(0) 编辑

LightOJ 1045 - Digits of Factorial （n!化为m进制后有多少位数字）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1045 log10(n!)=log10(n)+log10(n-1)+...+log10(1); 乘加除减对几取余就是多少进制 logm(n!)=logm(n)+logm(n-1)+ 阅读全文

posted @ 2017-10-23 10:11 云胡不喜。阅读(133) 评论(0) 推荐(0) 编辑

LightOJ 1028 - Trailing Zeroes (I) （求一个数的因子数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1028 求数字n有多少个因子数不包括1 阅读全文

posted @ 2017-10-23 09:43 云胡不喜。阅读(129) 评论(0) 推荐(0) 编辑