素因子分解(SOJ 2763)
摘要:
SOJ 2763: Factorial 问题:给出两个数$N(1\le N\le 10^{9})$和$B(2\le B\le 100000)$,求解$N!$以$B$为基表达时末尾$0$的个数。 例子:(1)$7!$以$10$为基时等于$5040$,此时末尾有$1$个$0$. (2)$7!$以$2$为 阅读全文
posted @ 2019-03-22 16:44 小叶子曰 阅读(261) 评论(0) 推荐(0) 编辑