ProjectEuler#80:Squarerootdigitalexpansion

 1 from decimal import getcontext, Decimal 2  3  4 def main(): 5     n = int(raw_input()) 6     p = int(raw_input()) 7  8     getcontext().PRec = p+10 # 扩大精度，保证接过 9     sum = 010 11     for i in range(1,n+1):12         nTemp = Decimal(i).sqrt()13         if nTemp._isinteger() : # 自生函数的判断14             sum += 015         else:16             nTemp = str(nTemp)17             for _ in range(p+1): # 空下来一个.，所以+118                 if nTemp[_] != '.':19                     sum += int(nTemp[_])20 21     print sum22 23 main()