Lightoj 1078（模拟取余）

这道题其实就是个手动模拟除法的过程，每次对所得余数*10+后面的一位数字重新得到一个数，循环此过程直到整除就行了；

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 60
using namespace std;

int main()
{
    int t,n,d,k,h;
    scanf("%d",&t);
    k=0;
    while(t--)
    {
        int sum=1;
        scanf("%d%d",&n,&d);
        int digt=d;
        while(d%n!=0)//手动模拟除法
        {
            h=d%n;
            h=h*10+digt;
            sum++;
            d=h;
        }
        printf("Case %d: %d\n",++k,sum);
    }
    return 0;
}