https://acm.ecnu.edu.cn/contest/292/problem/E/
B<E<C<A<D
这题就直接递归,res[i]表示当前数中p[i]剩余多少个,dir[i]=0表示目前的枚举res[i]是递减
一开始就res[i]=k[i],dir[i]=0,就是直接从a开始,每个都需要递减
然后dfs(now),从后往前(也可以从前往后)找第一个可以增加或减少的,那些不能动的就换方向,这个能的计算后就输出,dfs下一个数,然后break,这样构造就能保证每个输出的数他都是不同的
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=3e5+10;
int n,m,cas,cnt,tot,ans;
ll a;
ll p[15],k[15];
int dir[15],res[maxl];
char s[maxl];
bool in[maxl];
inline void prework()
{
scanf("%d",&n);
a=1;
for(int i=1;i<=n;i++)
{
scanf("%lld%lld",&p[i],&k[i]);
for(int j=1;j<=k[i];j++)
a=a*p[i];
}
}
inline void dfs(ll now)
{
printf("%lld\n",now);
for(int j=n;j>=1;j--)
if(dir[j]==0 && res[j]==0)
dir[j]=1;
else if(dir[j]==1 && res[j]==k[j])
dir[j]=0;
else
{
if(dir[j]==0)
res[j]--,now/=p[j];
else
res[j]++,now*=p[j];
dfs(now);
break;
}
}
inline void mainwork()
{
for(int i=1;i<=n;i++)
res[i]=k[i];
dfs(a);
}
inline void print()
{
}
int main()
{
int t=1;
//scanf("%d",&t);
for(cas=1;cas<=t;cas++)
{
prework();
mainwork();
print();
}
return 0;
}