全wa求助(程序可能有点繁琐)

P2043 质因子分解

@[玄君](/space/show?uid=397382) 你这个代码先计算 $N!$,再分解质因数。但 C++(64 位)只能计算至 $20!$,本题中 $N \leq 10^{4}$,C++ 不能计算到如此大的“天文数字”。 如果要做这题,不妨换一个角度思考问题。我们知道 $N!=1\times 2\times 3\dotsm n$,所以我们可以分别对 $2,3,\dotsc,n$ 因式分解,再相加。 [完整代码](http://cpp.sh/9heub)
by 雨伞CKY @ 2021-07-23 13:56:50


@[雨伞CKY](/user/415445) 迟来的谢谢,呜呜呜
by 玄君 @ 2022-12-03 11:33:14


|