Advertisement
Galebickosikasa

Untitled

Feb 7th, 2020
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. def BS (x, k):
  2. l = x
  3. r = 10 * x
  4. while r - l > 1:
  5. m = (r + l) // 2
  6. if m * k >= 10 * x:
  7. r = m
  8. else:
  9. l = m
  10. return l
  11.  
  12.  
  13. n = int (input())
  14. if n == 1:
  15. print (14)
  16. exit(0)
  17. ans = 0
  18. x = pow (10, n - 1)
  19. prev = x - 1
  20. for i in range (8, 0, -1):
  21. k = BS (x, i)
  22. print (k, prev)
  23. cnt = k - prev
  24. if i == 8:
  25. ans += cnt * 5
  26. elif i == 5:
  27. ans += cnt * 4
  28. elif i == 4:
  29. ans += cnt * 3
  30. elif i == 2:
  31. ans += cnt * 2
  32. elif i == 1:
  33. ans += cnt
  34. else:
  35. continue
  36. prev = k
  37. print (ans)
  38. print (ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement