import os
import sys
# 请在此输入您的代码
# a=5 b=7 n=15
# int输入,以空格隔开
a,b,n=map(int,input().split(" "))
# mod =7000
mod = b*1000
# 快速幂求a的n次方
def quick(a,n):
ans = 1
while n:
if n%2 != 0:
ans *= a%mod
a *= a%mod
#n(2)右移赋值
n >>=1
return ans%mod
# 5*10**(n+2)//b%1000
print(a * quick(10,n+2)//b%1000)
快速幂求解除运算小数n位后三位
最新推荐文章于 2024-07-28 15:46:11 发布