牛客網Wannafly挑戰賽25A 因子 數論

正解:小學數學數論 解題報告: 傳送門 大概會連着寫幾道相對而言比較簡單的數學題,,,之後就會比較難了$QAQ$ 所以這題相對而言還是比較水的,,, 首先這種題目不難想到分解質因數趴,, 於是就先對p和n!分別分解下質因數什麼的 然後分別考慮每個質因數的指數,答案就是指數之商的min 太顯然了不想解釋 (感覺好像說得不太清楚,,,隨便解釋下趴$QAQ$ 設$n!=w_{1}^{p_1}\cdot

>>阅读原文<<