混循环小数化分数 ICPC North Central NA Contest 2018C

代码：

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
int main()
{
    string s;
    ll a,b,da=0,xi=0,d=1,x=1;
    cin>>a>>s>>b;
    int len=s.size();
    for(int i=1;i<len;i++)
    {
        da=da*10+s[i]-'0';
        d*=10;
        if(i<=len-1-b)
        {
            x*=10;
            xi=da;
        }
    }
    ll fz,fm;
    fm=d-x;
    fz=a*fm-xi+da;
    ll ans=__gcd(fz,fm);
    fz/=ans;
    fm/=ans;
    cout<<fz<<"/"<<fm<<endl;
    return 0;
}
///0.142857  6
///  从最右边开始数 循环节的长度为6