- 博客(2)
- 收藏
- 关注
原创 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关注的人