SCU4413 小粉刷匠(组合数学)
来源:互联网 发布:ug钻孔编程 编辑:程序博客网 时间:2024/04/29 03:55
4413: 小粉刷匠
Submit your solution Discuss this problem Best solutions链接:点击打开链接http://cstest.scu.edu.cn/soj/problem.action?id=4413
题解:C(k,0)+C(k,1)+C(k,2)+...C(k,k)=2^k. 所以C(k,0)+C(k,2)+C(k,4)+...C(k,2*(k/2))=2^(k-1).
然后我们知道从k中取偶数个作为红,绿,就是后者,然后分别乘上偶数个作红绿,其他作黄蓝的组合数,这两个组合数公式可以合并,但是要注意处理C(k,0)的情况。要加上一半的2^K。
最后输出%lld才能AC。%I64d不能AC也是醉了。
#include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <algorithm> using namespace std; #define maxn 100010 typedef long long LL;LL m,n,p; LL Pow(LL a,LL b,LL mod){ LL ans=1; while(b){ if(b&1) ans=(ans*a)%mod; b>>=1; a=(a*a)%mod; } return ans;}int main(){ int t; scanf("%d",&t); p=10007; LL k;while(t--){scanf("%lld",&k);LL ans=(Pow(2,2*k-2,p)+Pow(2,k-1,p))%p;printf("%lld\n",ans); } return 0;}
0 0
- SCU4413 小粉刷匠(组合数学)
- 组合数学小知识
- 粉刷匠
- 组合数学各种小定理
- [BZOJ1296][SCOI2009]粉刷匠
- 1296: [SCOI2009]粉刷匠
- bzoj1296【SCOI2009】粉刷匠
- 粉刷匠&集体照
- 【NOIP2013模拟】粉刷匠
- bzoj 1296 【粉刷匠】
- BZOJ1296: [SCOI2009]粉刷匠
- BZOJ1296: [SCOI2009]粉刷匠
- bzoj1296 [SCOI2009]粉刷匠
- bzoj1296: [SCOI2009]粉刷匠
- BZOJ1296: [SCOI2009]粉刷匠
- 【bzoj1296】[SCOI2009]粉刷匠
- 我是一个粉刷匠
- 1296: [SCOI2009]粉刷匠
- poj 3425 Customer support 模拟
- JSON
- eclipse注释自动添加设置
- 简单HashTable(链地址法哈希表)
- Android---5---数据的保存与回显
- SCU4413 小粉刷匠(组合数学)
- android获取短信验证码倒计时
- DOS下如何复制文件和文件夹
- 【新浪微博项目】07--设置navigationItem和自定义TitleButton
- mysql grant 用户权限总结
- Tobject 类解析
- NGUI版虚拟摇杆joystick
- iOS开发系列--音频播放、录音、视频播放、拍照、视频录制
- 值得学习的C语言开源项目