摘要: 题目 Contest Hunter 3101 阶乘分解 "原题传送门" 题目分析 这里介绍一个本蒟蒻自己$yy$出来的方法。 我们发现,对于某一个单个的整数$n$,若$n$能被某一个数$x$整除,那么我们可以看作$++count[x]$、且将$n$变为$n/x$。 这时就相当有了两个$n/x$继续分 阅读全文
posted @ 2019-03-30 18:28 EinNiemand 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目 POJ2689 Prime Distance "原题传送门" 主要思路 刚看到这题,心想:不就筛个 $\left[2,U\right]$ 的质数表出来就可以了吗?一看数据范围: $1Code: cpp include include include include include using 阅读全文
posted @ 2019-03-30 13:45 EinNiemand 阅读(332) 评论(0) 推荐(0) 编辑