2013 Multi-University Training Contest 1
来源:互联网 发布:在线网络个人理财公司 编辑:程序博客网 时间:2024/06/05 02:10
1003 Partition
这题就是组合找规律,从1到n的出现数量依次减少,将n作为第一项,依次后一项为前一项的两倍加上2的项数减2次方。。不知道为什么longlong就是WA,__int64却过了,,各种无语中。。。。
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<cmath>#define N 1000000007using namespace std;long long p(long long x,long long y)//快速幂取模{ long long res=1; while(y>0) { if(y%2==1) { res=(res*x)%N; } x=(x*x)%N; y/=2; } return res%N;}int main(){ int t; __int64 a,b,sum; scanf("%d",&t); for(int i = 0; i < t; ++i) { scanf("%I64d%I64d",&a,&b); if(b==a) { cout<<1<<endl; } else if(b>a) { cout<<0<<endl; } else { sum=p(2,a-b)%N; sum=(sum%N+((a-b-1)*p(2,(a-b-2)))%N)%N;//推的公式 printf("%I64d\n",sum); } } return 0;}
- 2013 Multi-University Training Contest 1
- 2013 Multi-University Training Contest 1
- 2013 Multi-University Training Contest 1
- 2013 Multi-University Training Contest 1
- 2013 Multi-University Training Contest 1 Occupy Cities HDU 4606
- 2013 Multi-University Training Contest 1 I-number 大数
- 2013 Multi-University Training Contest 1 Warm up HDU 4612
- 2013 Multi-University Training Contest 1 (hdu 4601 hdu 4603)
- 2013 Multi-University Training Contest 1——I-number
- 2013 Multi-University Training Contest 2
- 2013 Multi-University Training Contest 3
- 2013 Multi-University Training Contest 3
- 2013 Multi-University Training Contest 4
- 2013 Multi-University Training Contest 5
- 2013 Multi-University Training Contest 6
- 2013 Multi-University Training Contest 7
- 2013 Multi-University Training Contest 8
- 2013 Multi-University Training Contest 8 小结
- Using Beyond Compare with Version Control Systems(ZZ)
- eclipse中的设计模式
- python 教程 第一章、 简介
- 利用SecureCRT上传、下载文件(使用sz与rz命令),超实用!
- python 教程 第二章、 类型
- 2013 Multi-University Training Contest 1
- python 教程 第三章、 运算符与表达式
- python 教程 第四章、 控制流
- python 教程 第五章、 函数
- python 教程 第六章、 模块
- python 教程 第七章、 数据结构
- python 教程 第八章、 第一个python程序
- python 教程 第九章、 类与面向对象
- python 教程 第十章、 输入/输出