HDU - 5109(证明未完)

#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;
}