龙岩招聘求职网站有哪些,上海搬家公司哪家好,做视频素材网站,黑龙江专业网站建设同个人网站 https://www.serendipper-x.cn/#xff0c;欢迎访问 #xff01;
资源限制
时间限制#xff1a;1.0s 内存限制#xff1a;256.0MB
问题描述 我们知道#xff0c;整数做除法时#xff0c;有时得到有限小数#xff0c;有时得到无限循环小数。 如果我…同个人网站 https://www.serendipper-x.cn/欢迎访问
资源限制
时间限制1.0s 内存限制256.0MB
问题描述 我们知道整数做除法时有时得到有限小数有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0它们就有了统一的形式。
本题的任务是在上面的约定下求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数a b n用空格分开。a是被除数b是除数n是所求的小数后位置0a,b,n1000000000 输出格式 一行3位数字表示a除以b小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125样例输入
1 8 3
样例输出
500样例输入
282866 999000 6
样例输出
914思路 问题可转化为 a / b * 10n2 % 1000
需要用下面的公式
x/d%m x%(d*m)/d
在求解10n2时用快速幂求解即可
def qpower(a, b, mod):base aans 1while b:if b1:ans ((ans%mod)*(base%mod))%modbase (base%mod)*(base%mod)b 1return ansa, b, n list(map(int, input().split()))
mod b*1000
c qpower(10, n2, mod)
res (a%mod*c%mod)%mod
print(res//b)
