#include using namespace std; int main(){ long long N,K; cin >> N >> K; if(K == 1){//k==1のときは先頭の桁が0になるため、別処理をする cout << 0 << endl; return 0; } vector a(20,1); int now = 0; while(N > 0){ now++; a[now] = a[now - 1] * (N % 10 + 1);//(n_i + 1)を順に求める(今回は累積積を用いる) N /= 10; } bool c = 0;//K==1である場面を除き、先頭は0であってはならないため、0以外がすでに出たかを管理するフラグを用意する K--;//0番目の部分集合である値を0とできるため、kから1を引く for(int j = now;j >= 0;j--){ if((K / a[j] > 0) || c == 1){//これまでの桁の値が全て0で今回の桁も0なら出力しない cout << K / a[j]; c = 1; } K %= a[j]; } cout << endl; return 0; }