EOJ Monthly 2020.7 Sponsored by TuSimple——E

因数串

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

#include<bits/stdc++.h>
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;
}