Masala #0099

Xotira 16 MB Vaqt 1000 ms
14

Factorial

Natural N soni berilgan. N! sonini (N+1) ga bo’lgandagi qoldiqni toping.


Kiruvchi ma'lumotlar:

Natural N son (1 ≤ N ≤ 1012)


Chiquvchi ma'lumotlar:

N! mod (N+1) qiymati.


Misollar
# input.txt output.txt
1
3
2