• ↓
  • ↑
  • ⇑
 
Записи с темой: python (список заголовков)
02:59 

Fibonacci modulo search

Vi Veri Veniversum Vivus Vici
  1. import sys
  2.  
  3. s = sys.stdin.readline().split(" ")
  4. n = int(s[0])
  5. m = int(s[1])
  6.  
  7. a = 0
  8. b = 1
  9. f = 1
  10. mem = [a, b]
  11.  
  12. for c in range(2, n+1):
  13. f = (a + b) % m
  14. a = b
  15. b = f
  16. if a == 0 and f == 1:
  17. mem.pop()
  18. break
  19. else:
  20. mem.append(f)
  21.  
  22. pos = n % len(mem)
  23. print(mem[pos])


Online example here: ideone.com/6pl4AR

@темы: Python, Algorithms

12:02 

RuntimeError: dictionary changed size during iteration

Vi Veri Veniversum Vivus Vici
Встречалась такая ошибка? Решение - использовать keys() у словаря.

Ссылки с подробными объяснениями:

drj11.wordpress.com/2009/04/02/python-iterating...

bayes.colorado.edu/PythonIdioms.html

@темы: Python

Small Coder Blog

главная