2019年2月18日
Codeforces #538.div2
摘要： C 给你n（<=1e18)和b(<=1e12)，求出n！化为b进制后尾部0的数量 由于n的范围较大，肯定不能算n！ 算一下就会发现尾部0的数量就等于n!能整除b的次数 把b质因数分解 n!能整除b的次数即为n！能整除b的因子的数目的最小值 注意由于prime[i]较大，prime[i]*prime[ 阅读全文
posted @ 2019-02-18 19:15 raincle 阅读(98) 评论(0) 推荐(0) 编辑