正解:小学数学数论

解题报告:

传送门

大概会连着写几道相对而言比较简单的数学题,,,之后就会比较难了QAQ

所以这题相对而言还是比较水的,,,

首先这种题目不难想到分解质因数趴,,

于是就先对p和n!分别分解下质因数什么的

然后分别考虑每个质因数的指数,答案就是指数之商的min

太显然了不想解释

(感觉好像说得不太清楚,,,随便解释下趴QAQ

设n!=w₁^p₁*w₂^p₂*w₃^p₃*...

p=w₁^q₁*w₂^q₂*w₃^q₃*...

ans就是min{p₁/q₁}

over!

同晚上放代码!