題目大意：
求組合數cnk的因子個數；
思路：
要求因子個數，由於因子可由素因子組合而成，所以先求得素因子個數
n!某素因子p的指數公式：
p(n!)=[n/p^1]+[n/p^2]+[n/p^3]+…+[n/p^n];
其中最後乙個式子中n是使得p^n小於等於ｎ的最大數；
因子個數公式：
cnt=(p1+1)（p2+1)(p3+1)….*(pn+1)；
此題要先打表，否則會超時;
#include
#include
#include
using
namespace
std;
const
int maxn=440;
int prime[maxn+1];
long
long p[maxn+1][maxn+1];
void getprime()
}}long
long cal(int n,int x)
return ans;
}int main()
pku 2992 因子和因子個數的應用
題意是要求c n,k 約數的個數 如果資料不大，我們可以用楊輝三角遞推出來組合數，然後再求約數的個數。但是這道題資料比較大，需要處理一下 1 首先先篩選出440以內的素數 2 然後處理階乘 將階乘素因子分解 因為如果乙個整數能素因子分解為如下形式 s p1 a1 p2 a2 p3 a3 p4 a4 ...
pku2992（約數，素因子分解）
題意 求組合數c n k 的約數個數。k n 431 思路 乙個數num的約數個數為cnt,將num質因數分解，得num p1 a1 p2 a2 p3 a3 pn an.則約數個數cnt a1 1 a2 1 a3 1 an 1 c n k n n k k 先預求1到 的素數表。沒有預處理很容易超時的...
poj 3421 素因子個數和
題意 無法理解xi xi 1 and xi xi 1 where a b means a perfectly divides into b.這句話的意思。解析 網上的解析，求下面這些數，直接寫求下面這些數的 了。n可以分解成質因子的乘積。n p1 a1 p2 a2 p3 a2.pn an.最大長度就...