HDU - 4535 ZZULI 1867: 礼上往来【错位排序】
2024-09-05 07:20:23
1867: 礼上往来
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 216 Solved: 65
Description
每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。
有礼物收到当然值得高兴,但回礼确是件麻烦的事!
无论多麻烦,总不好意思收礼而不回礼,那也不是xxx的风格。
现在,即爱面子又抠门的xxx想出了一个绝妙的好办法:他准备将各个女友送来的礼物合理分配,再回送不同女友,这样就不用再花钱买礼物了!
假设xxx的n个女友每人送他一个礼物(每个人送的礼物都不相同),现在他需要合理安排,再回送每个女友一份礼物,重点是,回送的礼物不能是这个女友之前送他的那个礼物,不然,xxx可就摊上事了,摊上大事了......
现在,xxx想知道总共有多少种满足条件的回送礼物方案呢?
Input
输入数据第一行是个正整数T,表示总共有T组测试数据(T <= 100); 每组数据包含一个正整数n,表示叽叽哥的女友个数为n( 1 <= n <= 100 )。
Output
请输出可能的方案数,因为方案数可能比较大,请将结果对10^9 + 7 取模后再输出。 每组输出占一行。
Sample Input
3
1
2
4
Sample Output
0
1
9
思路:公式:s[i]=(i-1)*(s[i-1]+s[i-2]),s[1]=0,s[2]=1;
AC-code:
- #include<cstdio>
- long long num[110];
- int main()
- {
- int n,i,T;
- num[1]=0;num[2]=1;
- for(i=3;i<110;i++)
- num[i]=(i-1)*(num[i-1]+num[i-2])%1000000007;
- scanf("%d",&T);
- while(T--)
- {
- scanf("%d",&n);
- printf("%lld\n",num[n]);
- }
- }
最新文章
- Android设置图片内存溢出(OOM)问题——Android开发进阶之路6
- 建模分析之机器学习算法(附python&;R代码)
- 炮(棋盘DP)
- Web前端性能优化教程05:网站样式和脚本
- HNU 12888 Encryption(map容器)
- 数据库之mysql存储程序
- oracle 如何查询过去某个时间点的记录(应用于某个时间点的误操作,回滚到之前的操作)
- (转)Python rsa 签名与验证 sign and verify
- Html 网页布局(一)
- java 小知识点
- [fedora21]给fedora21安装fcitx输入法
- HDU 1693 Eat the Trees
- Entity Framework实体框架使用TrackerEnabledDbContext进行操作日志跟踪
- mac linux netstat -n
- 【BZOJ 3529】 [Sdoi2014]数表 (莫比乌斯+分块+离线+树状数组)
- 使用javascript正则表达式实现遍历html字符串
- :after/:before使用技巧
- PAT1096:Consecutive Factors
- Java设置PPT幻灯片背景——纯色、渐变、图片背景
- Python3绘图之Matplotlib(03)
热门文章
- nginx+thinkphp pathinfo模式配置
- spring2实现定时任务的一种方式
- 使用c函数库的两个函数strtok, strncpy遇到的问题记录
- 在springboot中使用Mybatis Generator的两种方式
- Codeforces Round #261 (Div. 2) B. Pashmak and Flowers 水题
- 继续servlet理论篇
- LoadRunner添加检查点
- 阿里云数据库产品HybridDB简介——OLAP数据库,支持行列混合存储,基于数据库Greenplum的开源版本,并且吸收PostgreSQL精髓
- 记录一个读pcap数据包的软件:Fiddler
- [BZOJ 1475] 方格取数