BZOJ3028: 食物
来源:互联网 发布:时间轴js特效代码 编辑:程序博客网 时间:2024/04/25 21:31
好久没有更新博客了话说…
博主并没有退役….
我们写出每种食物的生成函数
承德汉堡:
可乐:
鸡腿:
蜜桃多:
鸡块:
包子:
土豆片炒肉:
面包:
乘一起,约分后得
展开后第n项的系数就是
code:
#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<bitset>#include<vector>#include<string>#include<cstdio>#include<cstdlib>#include<cstring>#include<climits>#include<complex>#include<iostream>#include<algorithm>#define ll long long#define inf 1e15using namespace std;const int Mod = 10007;const int maxn = 1100;int n;char str[maxn];int c[Mod+1][4];int main(){ c[0][0]=1ll; for(int i=1;i<=Mod;i++) { c[i][0]=1ll; for(int j=1;j<=3;j++) c[i][j]=(c[i-1][j-1]+c[i-1][j])%Mod; } scanf("%s",str); int len=strlen(str); for(int i=0;i<len;i++) n=(n*10+str[i]-'0')%Mod; n+=2; n%=Mod; printf("%d\n",c[n][3]); return 0;}
阅读全文
0 0
- BZOJ3028 食物
- BZOJ3028: 食物
- bzoj3028 食物
- BZOJ3028: 食物
- 【BZOJ3028】食物 母函数
- Bzoj3028:食物:生成函数
- BZOJ3028:食物(OGF)
- [BZOJ3028]食物(生成函数)
- 【bzoj3028】食物 母函数+乘法逆元
- bzoj3028: 食物 组合数学+生成函数
- bzoj3028 食物(生成函数+逆元)
- bzoj3028 食物(生成函数+Lucas)
- bzoj3028
- 食物
- 食物
- 祛斑食物
- 食物忌讳
- 多吃排铅食物
- 包装类的几个通用方法
- Docker实战系列——第三话--docker 监控(二)-- what should we monitoring?
- 1040. 有几个PAT(25)
- POJ 3187 Backward Digit Sums(暴力)
- return continue break用法区分
- BZOJ3028: 食物
- IntelliJ IDEA JRebel热部署
- 非常可乐
- 数据库表的结构随意修改的可能后果
- 进制的本质
- android 修改状态栏颜色
- jsp中声明方法的使用 计数器小例子
- [01背包] Piggy-Bank HDU
- hbase官方文档中文版0.97