8 lines
131 B
Python
8 lines
131 B
Python
a,b,N = 0,1,int(input())
|
|
if N<2 :
|
|
print(a)
|
|
else :
|
|
for i in range(2,N) :
|
|
a,b = b,(i*(a+b))%(10**9)
|
|
print(b)
|
|
|