#include <cstdio> #include <iostream> #include <cstring> #include <cmath> using namespace std; long long a[20]; int main() { a[0]=1; for(int i=1;i<20;i++) a[i]=a[i-1]*10; int A,s; char str[20]; while(scanf("%d %s",&A,&str)!=EOF){ long long RES = 1e9; int p=strlen(str); s=0; for(int i=0;i<p;i++) s=s*10+str[i]-'0'; int st=0; if(str[0]=='0') st=1; for(long long x=st;x<=A;x++) for(long long q=0;q<=4;q++){ long long num = (A - (x*a[p+q]+s*a[q])%A)%A; if(num < a[q]){ RES = min(RES,(x*a[p+q]+s*a[q]+num)/A); } } printf("%I64d\n",RES); } return 0; }