hdu 4602——Partition
来源:互联网 发布:京东为什么比淘宝贵 编辑:程序博客网 时间:2024/06/10 00:18
找规律
a(n)=(n+3)*2^(n-2)
a(n+1) = 2*a(n) + 2^(n-1) a0=1 a1=2
1 2 5 12
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define mod 1000000007#define LL __int64LL Pow(LL n){ if(n==1) return 2; if(n==0) return 1; LL c=Pow(n/2); if(n&1) return (c*2*c)%mod; return (c*c)%mod;}int main(){ LL t; cin>>t; while(t--) { LL n,m; scanf("%I64d%I64d",&n,&m); n=n-m; if(n<0) { cout<<"0"<<endl; continue; } if(n==0) { cout<<"1"<<endl; continue; } if(n==1) { cout<<"2"<<endl; continue; } printf("%I64d\n",(n+3)*Pow(n-2)%mod); } return 0;}//a(n)=(n+3)*2^(n-2) 1 2 5 12//a(n+1) = 2*a(n) + 2^(n-1) a0=1 a1=2
- hdu 4602——Partition
- 【五边形定则应用2】HDU 4602——Partition
- hdu - 4602 《Partition》
- HDU 4602 Partition
- HDU 4602 Partition
- hdu-4602-Partition
- hdu 4602 Partition
- HDU 4602 Partition
- hdu 4602 Partition
- hdu(4602) Partition
- hdu 4602 Partition
- HDU 4602 Partition
- hdu 4602 Partition
- HDU 4602 Partition
- HDU 4602 Partition
- hdu 4602 Partition
- HDU 4602 Partition
- HDU 4602 Partition
- 使用PowerDesigner进行数据库设计
- Linux chkconfig详解
- 如何检查cnd加速是否生效?如何检测cdn加速效果?
- 根据Sqlite数据库的内容来动态加载NGUI控件
- android json解析及简单例子
- hdu 4602——Partition
- 正则表达式
- RedHat Linux在命令行下防火墙配制
- DataSet和DataReader的区别
- Ubuntu环境下设置Java6环境变量
- Java控制台中输入中文输出乱码的解决办法
- 枚举出电脑上的PCI/PCI-Express设备
- tomcat 编码问题
- java设计模式---访问者模式