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
相关文章
相关标签/搜索