EinNiemand

摘要： 题目 Contest Hunter 3101 阶乘分解 "原题传送门" 题目分析 这里介绍一个本蒟蒻自己$yy$出来的方法。 我们发现，对于某一个单个的整数$n$，若$n$能被某一个数$x$整除，那么我们可以看作$++count[x]$、且将$n$变为$n/x$。 这时就相当有了两个$n/x$继续分 阅读全文

摘要： 题目 POJ2689 Prime Distance 原题传送门 主要思路 刚看到这题，心想：不就筛个 \(\left[2,U\right]\) 的质数表出来就可以了吗？一看数据范围： \(1<=L< U<=2147483647\) \(\cdots\) \(Woc\)，这 \(TM\) 可以做吗？看 阅读全文