哈尔滨理工大学第六届程序设计团队 H-Permutation
2024-10-25 14:41:30
/*
数学是硬伤。。。。。。推了半小时推出来一个错误的公式
*/
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#define mod 1000000007
using namespace std;
int n,t;
/*
推出来的错误公式。。。。。。。
f[n]=f[n-1]+(n-1)*(f[n-1]-1);
*/
long long a[];
int main()
{
//freopen("C:\\Users\\acer\\Desktop\\in.txt","r",stdin);
//freopen("C:\\Users\\acer\\Desktop\\out.doc","w",stdout);
a[]=;
a[]=;
for(int i=;i<=;i++)
{
a[i]=i*a[i-]+(i-)*a[i-];
a[i]%=mod;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%lld\n",a[n-]);
}
return ;
}
最新文章
- asp.net signalR 专题—— 第一篇 你需要好好掌握的实时通讯利器
- golang笔记——string
- sql2000安装的一般问题
- java.lang.instrument使用
- HDU 4675 GCD of Sequence(容斥)
- Android Things:Raspberry Pi 3 B 刷入 Android Things
- javascript笔记——jikeytang javascript前端群 389875212 精华总结
- Vim 的补全模式加速器,轻松玩转全部 15 种自动补全模式
- ubuntu下安装Vmare Workstation,并安装mac补丁
- Maven assembly插件输出文件乱码问题
- C# 实现MD5 Hash 计算
- 浏览器缓存相关http头
- Linux系统/dev/mapper目录浅谈
- [编织消息框架][网络IO模型]Netty Reactor
- Java客户端工具选择:HTML?Swing?XML?
- python循环for,range,xrange;while
- Linux下不同文件不同颜色的意义
- 改变一下主要发博的方向吧...转scratch!
- 监控linux服务器是否能登陆 邮件报警
- 从零开始的ESP8266探索(1)-使用Server功能搭建Web Server