LightOJ2551

#include<stdio.h>int main(){    int q,i,j,m;    __int64  n,digit;    scanf("%d",&q);    for(j=1;j<=q;j++){        scanf("%I64d%I64d",&n,&digit);        m=digit;        for(i=1;;i++){        digit=digit*10+m;            if(digit>=n&&digit%n==0){            printf("Case %d: %d\n",j,i+1);            break;                }            }           }        return 0;}