寻找小数

题目描述：

有一个分数a/b,你需要找到数字c在这个数的小数点后第一次出现的位置。

输入格式：

输入一行，包含三个整数a,b,c

输出格式：

输出一个整数，如果不存在c，输出-1

样例输入：

1 2 0

样例输出：

2

约定：

1<=a<b<=105,0<=c<=9

#include<iostream>
using namespace std;

int main()
{
    long long int a,b,c,i,e,f;
    scanf("%lld%lld%lld",&a,&b,&c);
    for(i=0;i<100000;i++)
    {
        e=a*10/b;
        f=a*10%b;
        a=f;
        if(e==c)
        {
            printf("%d\n",i+1);
            break;
        }
    }
    if(i>=100000)
        printf("-1\n");
    return 0;
}

思路就是公式运算吧。