Codeforces Round #450 (Div. 2)B

题意：给出a,b,c 问a/b小数点第几位第一出现c，不出现输出-1

题解：直接模拟除法即可。

#include <bits/stdc++.h>

using namespace std;
const int N = 1E5 + 7;
int h[N*10];

int main()
{
    int a, b, c, i = 1;
    scanf("%d%d%d",&a,&b,&c);
    a = a - b*(a/b);
    while(true) {
        a *= 10;
        int t = a / b;
        //printf("%d ",t);
        if(t == c) {
            return printf("%d\n",i), 0;
        }
        if(h[a]) break;
        h[a] = 1;
        i ++;
        a %= b;
    }
    puts("-1");
    return 0;
}