Start 2024-12-07 10:45:00

14周周赛

End 2024-12-07 12:10:00
Contest is over.
Now 2026-05-27 07:06:02

G. 多项式求和

Description

输入一个正整数n,求1!-2!+3!-4!+……+N!的结果。比如:n=3,则结果 = 1-(1 x 2)+(1 x 2 x 3) = 5。
n! = (1 x 2 x 3 x 4 x ... x n),也就是1~n之间所有数的积,比如:5!=(1 x 2 x 3 x 4 x 5)=120。

Input

一个正整数n(n<=10)

Output

一个整数,代表运算结果。

Examples

Input

3

Output

5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit