2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K

Problem K: qwb与小数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 249   Solved: 29
[ Submit][ Status][ Web Board]

Description

qwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？

做了那么多题，我已经不指望你能够帮上他了。。。

Input

多组测试数据，处理到文件结束。（测试数据<=100000组）

每组测试例包含三个整数a，b，n，相邻两个数之间用单个空格隔开，其中0 <= a <1e9，0 < b < 1e9，1 <= n < 1e9。

Output

对于每组数据，输出a/b的第n位数，占一行。

Sample Input

1 2 1
1 2 2

Sample Output

5
0

【分析】

小学奥数....对a就一直*10%b就可以了，做n次....

所以公式就是

 (a*10^(n-1)%b)*10/b

【代码】

#include <stdio.h>  
#include <math.h>  
long long MOD; 
long long find(long long x,long long n)  
{  
    long long a=x;  
    long long ans=1;  
    while (n)  
    {  
        if (n&1) ans=ans*a%MOD;  
        a=a*a%MOD;  
        n>>=1;
    }  
    return ans;  
}  
   
   
int main()  
{  
    long long n,x;  
    while (~scanf("%lld%lld%lld",&x,&MOD,&n))  
    {  
        x=((x%MOD)*find(10,n-1)%MOD)%MOD;
        printf("%lld\n",x*10/MOD);
    }  
}