- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces#538 C. Trailing Loves (or L'oeufs?)（div 2）[number theory] b进制下n阶乘中尾零个数
传送门给定两个整数 n 和 b （十进制表示），你的任务是计算b进制下n的阶乘尾部零的个数。常规的解法在n较小的情况下，可以直接计算出n!的值，将其因式分解，计算出因子中b的个数，则是最终的解但本题考虑到n数量达到了10的18次方(long long 级别)， 因此若直接计算n的阶乘一定会溢出。因此考虑用质因数分解法来缩小数的规模。 首先 对于 n!（） 可以表示为 n!...
2019-02-14 15:19:18
259
3
原创 蓝桥备战_算法训练P0505
算法训练P0505一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!...
2019-01-30 17:24:14
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人