題目連結：https://acm.ecnu.edu.cn/contest/292/problem/E/

想法：

我們直接考慮dfs搜尋，dfs(now)，從後往前(也可以從前往後)找第一個可以增加或減少的，那些不能動的就換方向，這個能的計算後就輸出，dfs下一個數，然後break，這樣構造就能保證每個輸出的數他都是不同的

每次搜尋的時候注意換一下方向就可以了

#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <map>
#include 
 
<stack>
#include <set>
#include <queue>
#include <cmath>
#include <cstdio>
#include <iomanip>
#include <ctime>
#include <bitset>
#include <cmath>
#include <sstream>
#include <iostream>
#include <unordered_map>

#define ll long long
#define
 
 ull unsigned long long
#define ls nod<<1
#define rs (nod<<1)+1
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
#define INF 0x3f3f3f3f
#define max(a, b) (a>b?a:b)
#define min(a, b) (a<b?a:b)


const double eps = 1e-8;
const int maxn = 1e5 + 10;
const ll MOD = 1e9 + 7
 
;
const int mlog=20;

int sgn(double a) { return a < -eps ? -1 : a < eps ? 0 : 1; }

using namespace std;

const int N = 20,M = 70;
ll f[N][M];
int p[N],k[N],n;
bool vis[N];
void dfs(int id,ll x){
    if(id==n+1){
        printf("%lld\n",x);
        return;
    }
    if(!vis[id]){
        for(int i=0;i<=k[id];i++)
            dfs(id+1,x*f[id][i]);
    }
    else {
        for(int i=k[id];i>=0;i--)
            dfs(id+1,x*f[id][i]);
    }
    vis[id]^=1;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&p[i],&k[i]);
        f[i][0]=1;
        for(int j=1;j<=k[i];j++)
            f[i][j]=f[i][j-1]*p[i];
    }
    dfs(1,1);
    return 0;
}