EOJ Monthly 2020.7 Sponsored by TuSimple——E

因數串 不多能遇到這種用到基礎數論知識的題,寫篇博客複習一下。 首先,輸入的n對數,是將這個數進行質因數分解的結果,任何一個大於1的正整數都能惟一分解爲有限個質數的乘積,可寫做: N=p1c1p2c2p3c3…pmcm 其中pi都是質數,其p1<p2<p3…<pm。 一個數的因子個數爲:(c1+1)(c2+1)(c3+1)…*(cm+1)c++ #include<bits/stdc++.h> us
相關文章
相關標籤/搜索