Loading

2020年8月15日
LightOJ - 1090 Trailing Zeroes (II)
摘要： nCr * pq 求该表达式末尾0的个数。 显然至于2 5 的因子个数有关。 考虑预处理出每个数的2，5的因子个数，并统计前缀和（题个的组合数其实是阶乘） int _2[maxn], _5[maxn]; ll _s2[maxn], _s5[maxn]; int _count(int x, int y 阅读全文
posted @ 2020-08-15 15:05 MQFLLY 阅读(114) 评论(0) 推荐(0) 编辑