BZOJ3028食物——生成函数+泰勒展开
题目描述
输入
输出
如题
样例输入
1
输入样例2
5
样例输出
1
输出样例2
35
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<cstdio>
#include<vector>
#include<bitset>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define mod 10007
using namespace std;
int ans;
int n;
char s[1000];
ll quick(int x,int y)
{ll res=1ll;while(y){if(y&1){res=res*x%mod;}y>>=1;x=1ll*x*x%mod;}return res;
}
int main()
{scanf("%s",s+1);int len=strlen(s+1);for(int i=1;i<=len;i++){n=n*10+s[i]-'0';n%=mod;}ans=n*(n+1)%mod;ans=ans*(n+2)%mod;ans=ans*quick(6,mod-2)%mod;ans=(ans%mod+mod)%mod;printf("%d",ans);
}
转载于:https://www.cnblogs.com/Khada-Jhin/p/10487643.html
BZOJ3028食物——生成函数+泰勒展开相关推荐
- bzoj3028 食物 生成函数+广义二项式定理
首先我们有一些函数推收敛式的套路. (这些是知名伪证,结论是对的,但是证明过程是胡扯)比如对于y=1+x+x2y=1+x+x^2y=1+x+x2 ,我们知道xy=x+x2+x3xy=x+x^2+x^3 ...
- bzoj3028 食物 (普通型生成函数)
Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应 该带一些什么东西.理所当然的,你当然要帮他计算携带N件物品的方案数.他这 ...
- 生成函数 Bzoj3028食物 推公式
https://www.cnblogs.com/ihopenot/p/6618069.html https://blog.csdn.net/clove_unique/article/details/7 ...
- BZOj 3208 食物 生成函数+广义二项式定理
曾经搞过几天的生成函数,也没做几道题,后来放弃了,今天讲了生成函数和背包问题的结合,趁着脑子清醒整理一下: 题目描述: 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他 ...
- BZOJ 3028: 食物 [生成函数 隔板法 | 广义二项式定理]
3028: 食物 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 497 Solved: 331 [Submit][Status][Discuss] ...
- 黑暗爆炸OJ 3028. 食物 生成函数
传送门 文章目录 题意: 思考 题意: 思考 考虑将每个条件转换成生成函数: (1)f1(x)=1+x2+...=11−x2(1)f_1(x)=1+x^2+...=\frac{1}{1-x^2}(1) ...
- bzoj 3208 食物(生成函数)
先推一下生成函数 承德汉堡:偶数个 1 + x 2 + x 4 + x 6 + . . . . . . = 1 1 − x 2 1+x^2+x^4+x^6+...... =\frac{1}{1-x^2 ...
- BZOJ3028 食物
Orz PoPoQQQ 母函数总算是搞定了...但是下面的Taylor展开还不会... 1 /***************************************************** ...
- bzoj 3028 食物——生成函数
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3028 把式子写出来,化一化,变成 x / ((1-x)^4) ,变成几个 sigma 相乘的 ...
最新文章
- 大小端存储模式的理解和判断
- [React Native Android安利系列]搭建React Native Android环境
- 理解熵:机器学习的黄金标准
- 2018全球科技创新报告
- beeline执行sql语句_由“Beeline连接HiveServer2后如何使用指定的队列(Yarn)运行Hive SQL语句”引发的一系列思考...
- python怎么新开一行_极简主义的践行者:一行python可以怎么玩?
- 基于Struts2的供求信息网设计(三)
- 美团点评APP在移动网络性能优化的实践,吊打面试官系列!
- mysql 举例_MySQL 语句举例(一)
- 用express、mongodb、nodejs开发简单的登陆
- 02-橄榄球 VS 软件
- GoF的23种设计模式
- html工资计算页面模板,工资计算.html
- 4-PSK、4-DPSK、8-QAM信号调制
- 为什么要学好数据结构和算法
- 即时聊天软件与开放平台
- jupyter 阿里云服务器配置 远程连接 开机自动启动服务
- 第六周组会摘要工作计划与分工
- 电力系统强大的Gurobi 求解器的学习(PythonMatlab)
- IT咨询业发展三道坎
热门文章
- ajaxfileupload带参数上传文件
- Ubuntu 12.04(64位)下载并编译 Android 4.1 源码[只有2条命令]
- SQL SERVER 2008 数据恢复错误的解决步骤
- OpenCV常见的优化方法和技巧总结
- Java并发编程—schedule方法和scheduleAtFixedRate方法的区别
- 多重for循环如何提速
- CodeForces - 2B The least round way
- 【Alpha】第一次Daily Scrum Meeting
- 如何在c语言中源文件调用另一个源文件的函数
- Hql 中 dao 层 以及daoimpl 层的代码,让mvc 模式更直观简洁