#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n, tot; cin>>n>>tot; bool dp[51][100001]={}; int a[51]; for(int i=0; i>a[i]; dp[n-1][tot]=1; for(int i=n-1; i>=1; i--){ for(int k=1; k<=tot; k++){ if(!dp[i][k]) continue; if(k-a[i]>=1){ dp[i-1][k-a[i]]=1; } if(k%a[i]==0){ dp[i-1][k/a[i]]=1; } } } string ans; int s=a[0]; for(int i=1; i