fork(1) download
copy 
  1. import sys
  2.  
  3. lineIn = sys.stdin.readline().split(" ")
  4. n = int(lineIn[0])
  5. m = int(lineIn[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])
Success #stdin #stdout 0.04s 9440KB
comments (?)
stdin
copy 
11527523930876953 26673
stdout
copy 
10552
https://ideone.com/6pl4AR
language:
Python 3 (python  3.9.5)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!