正解:小学数学数论
解题报告:
大概会连着写几道相对而言比较简单的数学题,,,之后就会比较难了QAQ
所以这题相对而言还是比较水的,,,
首先这种题目不难想到分解质因数趴,,
于是就先对p和n!分别分解下质因数什么的
然后分别考虑每个质因数的指数,答案就是指数之商的min
太显然了不想解释
(感觉好像说得不太清楚,,,随便解释下趴QAQ
设n!=w1p1*w2p2*w3p3*...
p=w1q1*w2q2*w3q3*...
ans就是min{p1/q1}
over!
同晚上放代码!
牛客网Wannafly挑战赛25A 因子 数论
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10504769.html
今日推荐
周排行