#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll dp[5001][496];
ll solve(ll k , ll f , ll x){
if(k == 0){
if(x == 0) return 0;
return 1e9;
}
if(dp[k][x] != -1){
return dp[k][x];
}
ll ans = 1e12;
for(int i=1;i<10;i++){
if(k >= i){
ans = min(ans , solve(k-i , f , ((10 * x) + i) % f) + 1);
}
}
return dp[k][x] = ans;
}
int main(){
ll f , k;
cin>>k>>f;
memset(dp,-1,sizeof(dp));
ll ans = solve(k,f,0);
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwoKbGwgZHBbNTAwMV1bNDk2XTsKCmxsIHNvbHZlKGxsIGsgLCBsbCBmICwgbGwgeCl7CiAgICBpZihrID09IDApewogICAgICAgIGlmKHggPT0gMCkgcmV0dXJuIDA7CiAgICAgICAgcmV0dXJuIDFlOTsKICAgIH0KCiAgICBpZihkcFtrXVt4XSAhPSAtMSl7CiAgICAgICAgcmV0dXJuIGRwW2tdW3hdOwogICAgfQoKICAgIGxsIGFucyA9IDFlMTI7CgogICAgZm9yKGludCBpPTE7aTwxMDtpKyspewogICAgICAgIGlmKGsgPj0gaSl7CiAgICAgICAgICAgYW5zID0gbWluKGFucyAsIHNvbHZlKGstaSAsIGYgLCAoKDEwICogeCkgKyBpKSAlIGYpICsgMSk7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBkcFtrXVt4XSA9IGFuczsKfQoKaW50IG1haW4oKXsKICAgIGxsIGYgLCBrOwogICAgY2luPj5rPj5mOwoKICAgIG1lbXNldChkcCwtMSxzaXplb2YoZHApKTsKCiAgICBsbCBhbnMgPSBzb2x2ZShrLGYsMCk7CgogICAgY291dDw8YW5zPDxlbmRsOwpyZXR1cm4gMDsKfQo=