一开始是模拟,然后不出所料的超时,后来想到n如果很大的话可以快速减小。值得一提的是,数据范围是long long
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a,b,n,d;
scanf("%lld %lld %lld",&a,&b,&n);
a=(a%b);
int cnt=0;
while(n>10)
{
a=a*1e10;
a=a%b;
n=n-10;
}
n=n+2;
while(n)
{
a=a*10;d=a/b;
a=a%b;
if(n<=3)
printf("%lld",d);
n--;
}
printf("\n");
return 0;
}