EOJ Monthly 2020.7 Sponsored by TuSimple——E

因数串

很少能遇到这种用到基础数论知识的题，写篇博客复习一下。
首先，输入的n对数，是将这个数进行质因数分解的结果，任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作：
N=p1^c1p2^c2p3^c3…pm^cm
其中pi都是质数，其p1 一个数的因子个数为：(c1+1)(c2+1)(c3+1)…*(cm+1)

#include
using namespace std;
typedef long long ll;
ll p[50],k[50];
vector<ll>ans;
int main(){
	int n;
	scanf("%d",&n);
	ll anslen=1;
	for(int i=1;i<=n;++i){
		scanf("%lld %lld",&p[i],&k[i]);
		anslen*=k[i]+1;
	}
	ans.push_back(1);
	ll cut=1;
	for(int i=1;i<=k[1];++i){
		cut*=p[1];
		ans.push_back(cut);
	}
	for(int i=2;i<=n;++i){
		int len=ans.size();
		for(int j=1;j<=k[i];++j){
			int k=ans.size();
			for(int l=0;l<len;++l){
				ans.push_back(ans[k-l-1]*p[i]);
			}
		}
	}
	for(int i=0;i<anslen;++i){
		printf("%lld\n",ans[i]);
	}
	return 0;
}