Advertisement
Horikita_Suzune

Untitled

Jul 28th, 2019
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.28 KB | None | 0 0
  1. f=[1,1,1]
  2. for i in range(3,100001):
  3.  f.append((f[i-1]+f[i-3])%1000000007)
  4.  
  5. ans=1
  6. start=0
  7. a,b=input().split()
  8. a=int(a)
  9. b=int(b)
  10. line=input().split()
  11. for i in range(b):
  12.  x=int(line[i])
  13.  ans=(ans*f[x-start])%1000000007
  14.  start=x
  15. ans=(ans*f[a-start])%1000000007
  16. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement