2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K
  OK0d47OJKrH5 2023年11月02日 25 0


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);
}
}



【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
OK0d47OJKrH5
最新推荐 更多