Portal Description 给出\(n(n\leq500)\)个\([1,10^9]\)的数,令\(m=\prod_{i=1}^n a_i\).求有多少个有序排列\(\{a_n\}\),使得\(\prod_{i=1}^n a_i=m\).答案\(mod \ 10^9+7\):两个有序排列不同当且仅当\(\exists i,a_i \neq b_i\). Solution 将\(m\)分解质因数,即\(m=\prod_{i=1}^t p_i^{k_i}\). 将\(m\)分配到\(n\)…

sol:很显然就是找出所有质因数,然后分别塞进去就行了,怎么塞就是组合数.感觉就是道小学奥数题 #include <bits/stdc++.h> using namespace std; typedef int ll; inline ll read() { ll s=; ; char ch=' '; while(!isdigit(ch)) {f|=(ch=='-'); ch=getchar();} )+(s<<)+(ch^); ch=getchar();} return (f)?(…