蓝桥杯2017年第八届真题-小数第n位 -题解（Python代码）

解题思路:
    常规思路python实现当n过大时会超时。所以我们可以想办法减短遍历长度，测试了下1000长度是比较快的。

常规代码:

a,b,n = map(int,input().split())
a = a%b
for i in range(0,n+3):
    if i>=n-1:
        r = a*10//b
        print(r)
    a = a*10%b

缩短遍历长度的代码:

a,b,n = map(int,input().split())
a=a%b
while n>1000:
    a=a*(10**1000)%b
    n-=1000
for i in range(n+2):
    if i>=n-1:
        print(a*10//b,end="")
    a=a*10%b