吉哥系列故事——礼尚往来(简单容斥问题)
来源:互联网 发布:图论与网络流理论答案 编辑:程序博客网 时间:2024/06/16 17:15
链接: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;}
0 0
- 吉哥系列故事——礼尚往来(简单容斥问题)
- 吉哥系列故事——礼尚往来
- 吉哥系列故事——礼尚往来
- 吉哥系列故事——礼尚往来(hdu4535)
- Hdu 4535 吉哥系列故事——礼尚往来
- HDU-4535-吉哥系列故事——礼尚往来
- HDU4535 吉哥系列故事——礼尚往来
- 杭电4535-吉哥系列故事——礼尚往来
- hdu4535吉哥系列故事——礼尚往来
- HDU 4535 吉哥系列故事——礼尚往来
- hdu 4535 吉哥系列故事——礼尚往来
- HDU_4535 吉哥系列故事——礼尚往来
- hdu4535吉哥系列故事——礼尚往来
- hdu 4535 吉哥系列故事——礼尚往来
- HDU ACM 4535 吉哥系列故事——礼尚往来
- 吉哥系列故事——礼尚往来(4535)
- 杭电4535吉哥系列故事——礼尚往来
- hdoj-4535-吉哥系列故事——礼尚往来
- shell 脚本菜单menu
- 剑指offer(三十五)之确定两串乱序同构
- Java 巧用静态代码块创建单利模式
- 大学最重要是什么
- docker学习笔记4.1-使用Dockerfile文件构建镜像
- 吉哥系列故事——礼尚往来(简单容斥问题)
- 2.1.1 为什么要有uboot
- Memory Management Functions--内存管理函数
- shell 脚本(menu)
- logback 中文手册
- Dom4j修改xml文档引入
- Android面试题大集结
- sql语句的基本总结
- LeetCode:Count Primes