第十一届蓝桥杯国赛 循环小数

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll gcd(ll a,ll b){
if(b==0)
    return a;
else
    return gcd(b,a%b);
}


int main(){
ll p,q,num;
cin>>p>>q>>num;
ll X,Y;//x分子，y分母

ll temp2=pow(10,q-p+1);

ll loop=num%temp2;
ll qian=num/temp2;
Y=pow(10,p-1);

ll temp1=pow(10,q-p+1)-1;
Y*=temp1;
X=loop+temp1*qian;

ll g=gcd(X,Y);
X/=g;
Y/=g;
cout<<X<<" "<<Y<<endl;


return 0;
}