bzoj3028 食物
来源:互联网 发布:卧龙灵宝进阶数据 编辑:程序博客网 时间:2024/04/26 23:01
Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!
我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。
他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些稀奇古怪的限制: 每种食物的限制如下:
承德汉堡:偶数个
可乐:0个或1个
鸡腿:0个,1个或2个
蜜桃多:奇数个
鸡块:4的倍数个
包子:0个,1个,2个或3个
土豆片炒肉:不超过一个。
面包:3的倍数个注意,这里我们懒得考虑明明对于带的食物该怎么搭配着吃,也认为每种食物都是以‘个’为单位(反正是幻想嘛),只要总数加起来是N就算一种方案。因此,对于给出的N,你需要计算出方案数,并对10007取模。
生成函数。推导如下:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int p=10007,inv=1668;int rd(){ int x=0; char c=getchar(); while (c<'0'||c>'9') c=getchar(); while (c>='0'&&c<='9') { x=(x*10+c-'0')%p; c=getchar(); } return x;}int main(){ int n=rd(); printf("%d\n",n*(n+1)%p*(n+2)%p*inv%p);}
0 0
- BZOJ3028 食物
- BZOJ3028: 食物
- bzoj3028 食物
- BZOJ3028: 食物
- 【BZOJ3028】食物 母函数
- Bzoj3028:食物:生成函数
- BZOJ3028:食物(OGF)
- [BZOJ3028]食物(生成函数)
- 【bzoj3028】食物 母函数+乘法逆元
- bzoj3028: 食物 组合数学+生成函数
- bzoj3028 食物(生成函数+逆元)
- bzoj3028 食物(生成函数+Lucas)
- bzoj3028
- 食物
- 食物
- 祛斑食物
- 食物忌讳
- 多吃排铅食物
- mac下bochs环境搭建
- 喜欢的豆瓣书评
- (转) base64转图片
- C# Datatable的Select方法(2)
- js之如何获取css样式
- bzoj3028 食物
- java之监听器
- &&和&区别
- vector的常用构造函数
- mysql在表的某一位置增加一列、删除一列、修改列名
- 欢迎使用CSDN-markdown编辑器
- 小程序明显不如原生的地方
- jsp中文件下载的实现
- 老版推箱子