fork(2) download
  1. q=82062381
  2. r=180343731
  3. m=1000000007
  4.  
  5. rl=1009
  6. ra=0
  7. rb=r
  8.  
  9. def cal(x):
  10. if x==0: return 0
  11. res=1
  12. while x>0:
  13. x//=10
  14. res+=1
  15. return res
  16.  
  17. def call(a,b):
  18. if a==0:
  19. return cal(b)-1
  20. if a==1:
  21. return 3+cal(b)
  22. return cal(a)+3+cal(b)
  23.  
  24. for aa in range(1,1000000):
  25. bb = (r-(q*q*aa)%m+m)%m
  26. ll = call(aa,bb)
  27. if rl >= ll:
  28. rl = ll
  29. print(aa, bb, ll)
Success #stdin #stdout 2.14s 14132KB
stdin
200
stdout
1 852094215 13