杭电4535
来源:互联网 发布:mac lamp 一键安装包 编辑:程序博客网 时间:2024/05/29 14:17
这道题目属于数学题,类型和拿信封问题一样,利用错排公式!
f(n)=(n-1)*(f(n-1)+f(n-2));
代码:
#include<iostream>
using namespace std;
const __int64 maxn=1000000000+7;
int main()
{
int t;
int n,i;
__int64 a[100];
a[1]=0;a[2]=1;
for(i=3;i<=100;i++)
{
a[i]=((i-1)*a[i-1]%maxn+(i-1)*a[i-2]%maxn)%maxn;
}
while(cin>>t)
{
while(t--)
{
cin>>n;
cout<<a[n]<<endl;
}
}
return 0;
}
- 杭电4535
- 杭电4535
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- jQuery返回顶部特效,网页右下角的回到顶部按钮
- Launcher 桌面的3D转屏效果实现(1)-matrix setPolyToPoly
- JS漂浮广告代码,图片飘动,响应鼠标停止
- HTTP Apache错误代码都有哪些?
- CSS3 Piano
- 杭电4535
- 会移动的文字(Marquee)
- 工具函数
- 使用eclipse调试cocos2d-x C++ 代码(编写+真机调试,放弃VS)
- 怎样才能嫁给有钱人__转
- js实现图片轮换的代码
- 优化dis
- js随机数(随机密码)
- js正则表达式