吉哥系列故事——礼尚往来(简单容斥问题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4535
Description
吉哥还是那个吉哥
那个江湖人称“叽叽哥”的基哥
每当节日来临,女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。
有礼物收到当然值得高兴,但回礼确是件麻烦的事!
无论多麻烦,总不好意思收礼而不回礼,那也不是叽叽哥的风格。
现在,即爱面子又抠门的叽叽哥想出了一个绝妙的好办法:他准备将各个女友送来的礼物合理分配,再回送不同女友,这样就不用再花钱买礼物了!
假设叽叽哥的n个女友每人送他一个礼物(每个人送的礼物都不相同),现在他需要合理安排,再回送每个女友一份礼物,重点是,回送的礼物不能是这个女友之前送他的那个礼物,不然,叽叽哥可就摊上事了,摊上大事了……
现在,叽叽哥想知道总共有多少种满足条件的回送礼物方案呢?
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
题意:题意很明了,是一个简单的容斥,不理解可以去看下离散书后面两章f[n]=(n-1)*f[n-1]*f[n-2]
#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;
const int mod=1000000007;
LL f[101];
int main()
{f[1]=0;f[2]=1;for(int i=3;i<101;i++)f[i]=((i-1)*((f[i-1]+f[i-2])%mod))%mod;int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%lld\n",f[n]);}return 0;
}
吉哥系列故事——礼尚往来(简单容斥问题)相关推荐
- 杭电4535吉哥系列故事——礼尚往来
吉哥系列故事--礼尚往来 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
- HDU:4535 吉哥系列故事——礼尚往来(数学:错排)
吉哥系列故事--礼尚往来 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
- HDU 4535 吉哥系列故事——礼尚往来
http://acm.hdu.edu.cn/showproblem.php?pid=4535 题目大意: 有n个妹纸没人送给吉哥一个礼物,他决定进行合理的分配,即将这些礼物送回去,就不用花钱买新礼物了 ...
- HDU-4507 吉哥系列故事――恨7不成妻 (数位dp)
J - 吉哥系列故事――恨7不成妻 HDU - 4507 题解:数位dp 和简单的数位dp不同,这道题要算所有合法数的平方和 考虑到一个数可以写成X=ΣAi*Pi,(其中Ai为X每一位的值,Pi=10 ...
- HDU 4502 吉哥系列故事——临时工计划(动态规划)
吉哥系列故事--临时工计划 T ...
- 吉哥系列故事——恨7不成妻(数位 DP)
吉哥系列故事--恨7不成妻 ∑i=1n(pre+suc)2∑i=1npre2+suc2+2×pre×sucn×pre2+∑suc2+2×pre∑suc\sum_{i = 1} ^{n}(pre + s ...
- 吉哥系列故事——完美队形II(hdu4513+Manacher)
吉哥系列故事--完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) T ...
- 杭电4502吉哥系列故事——临时工计划
吉哥系列故事--临时工计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- HDU 4513 吉哥系列故事――完美队形II(Manacher)
题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher V - 吉哥系列故事――完美队形II 题意 吉哥又想出了一个新的完美队形游戏! 假设有n个人 ...
最新文章
- boost::log模块实现宽字符日志记录示例
- java贪吃蛇_如何用Java还原童年回忆?在线教你完成贪吃蛇小游戏
- .NET+Sqlite如何支持加密
- 【算法图解|1】js 实现一个函数,完成超过范围的两个大整数相加功能
- Docker精华问答 | Docker镜像和Docker容器的关系?
- 错误记录(三)identity和assigned 的区别
- Linux 命令(15)—— umask 命令(builtin)
- C/C++ 基础算法1
- 代码管理工具之git的学习
- 简练软考知识点整理-中国制造2025
- 用户使用情况报告(附用户使用调查表)
- 汇编指令rep stosq
- 详细全面 :一份完整的数据分析师成长书单
- 【ABAP】 Smartforms 字符串中上标/下标打印实现
- Nitro League 出品 | P2E 系列 101——第三部分
- 解决 ERROR: Could not find a version that satisfies the requirement 的一种思路
- 中国房价下跌序幕刚刚拉开
- cookie前端写还是后端写
- UVA11400(dp)
- 2022煤矿采煤机(掘进机)操作考试练习题及在线模拟考试