mirror of
https://github.com/Kiritow/OJ-Problems-Source.git
synced 2024-03-22 13:11:29 +08:00
18 lines
219 B
C++
18 lines
219 B
C++
|
#include <cstdio>
|
||
|
|
long long px[16];
|
||
|
|
int main()
|
||
|
|
{
|
||
|
|
px[1]=0;
|
||
|
|
px[2]=1;
|
||
|
|
px[3]=2;
|
||
|
|
for(int i=4;i<16;i++)
|
||
|
|
{
|
||
|
|
px[i]=(i-1)*(px[i-1]+px[i-2]);
|
||
|
|
}
|
||
|
|
int t;
|
||
|
|
while(scanf("%d",&t)==1)
|
||
|
|
{
|
||
|
|
printf("%lld\n",px[t]);
|
||
|
|
}
|
||
|
|
return 0;
|
||
|
|
}
|