白色相簿的季节-广工计算机算法与答疑平台
王翊丹 Description
又到了白色相簿的季节春秋乐队。狗哥作为广工最帅气的投递员兼代码手，因为最近突然想到没有女朋友而心情变得低落。那能怎么办南京黑老大 ？工作还是要继续啊陈韵若 ！所以今天他又和往常一样开始了送快递的工作隋明帝 。但他发现他今天送的快递和往常不大一样。只有n封信陈怡芬，竟然是n个男生送给他们各自女朋友的信！微积分公式马赛飞！！面对这n对情侣的信（1<=n<=18）郁南e家，狗哥因为难过而失去了理智曹颖结婚照 ，他在这时问你何伊娜，把这n封信全部配送错有多少种方案。并且把这首《届かない恋》送给了你王天宝下苏州。Input
第一行一个T破茧急先锋，表示样例数
接下来T行姜青涛，每行一个正整数n（1<=n<=18）范群侦,表示n封信赵婧伊。Output
对于每组样例，输出一个数赵玛娜 ，表示n封信全部配送错的方案数。Sample Input
223Sample Output
12HINT
NULL题解
错排公式塔吊365网 。F[i] = (i-1)*(F[i-1]+F[i-2])，然后输出F[n]即可标程
#include <stdio.h>long long d[20];int main(){ int tc; scanf("%d"徐慧宣,&tc); d[1]=0; d[2]=1; for(int i=3; i<=18; ++i) { d[i]=(i-1)*(d[i-2]+d[i-1]); } while(tc--) { int n; scanf("%d"李天佑简历,&n); printf("%lld
",d[n]); } return 0;}