#include #include #include using namespace std; int n; long long s, x; vector a; long long answer = 0; int main() { ifstream cin("coins.in"); ofstream cout("coins.out"); a.push_back(1); cin >> n >> s; for(int i = 0;i> x; if(x*a[ a.size() - 1 ]>s) break; a.push_back(x*a[ a.size() - 1 ]); } for(int i = a.size()-1;i>=0;i--) { if(s==0) break; if(a[i]>s) continue; answer += s/a[i]; s %= a[i]; } cout << answer << '\n'; }