HDU4651+数学公式
2013-08-15 20:26
302 查看
见Goolgle
http://zh.wikipedia.org/zh-cn/%E6%95%B4%E6%95%B8%E5%88%86%E6%8B%86
View Code
http://zh.wikipedia.org/zh-cn/%E6%95%B4%E6%95%B8%E5%88%86%E6%8B%86
/* 数学公式 ans[i]:i可以有ans[i]种方法得到。(由1-i的数相加) */ #include<stdio.h> typedef long long int64; const int maxn = 100000; const int64 mod = 1000000007; int64 ans[ maxn+15 ]; void init(){ int64 flag,k; ans[ 0 ] = 1; for( int64 i=1;i<=maxn;i++ ){ flag = 1; k = 1; int64 Ans = 0; while( 1 ){ int64 pos1 = (3*k*k-k)/2; int64 pos2 = (3*k*k+k)/2; if( pos1>i ) break; Ans = (Ans+flag*ans[ i-pos1 ]+mod)%mod; if( pos2>i ) break; Ans = (Ans+flag*ans[ i-pos2 ]+mod)%mod; flag = -flag; k++; } ans[ i ] = Ans; } } void test( ){ printf("%d\n",13%20); printf("%d\n",-13%20); printf("%d\n",-13%5); } int main(){ int T; //test(); scanf("%d",&T); init(); while( T-- ){ int n; scanf("%d",&n); printf("%lld\n",ans[ n ]); } return 0; }
View Code
相关文章推荐
- hdu 2552 三角函数数学公式使用
- HDU 1178 Heritage from father 数学公式 JAVA
- hdu 4651 Partition,公式题,维基百科上搜五边形定理即可
- HDU 4572 Bottles Arrangement(数学推公式)——2013 ACM-ICPC长沙赛区全国邀请赛
- hdu 1165 Eddy's research II(数学:等差 等比公式)
- (矩阵快速幂, 数学公式推导)HDU 6050 Funny Function
- HDU 4254 A Famous Game (概率&组合数学公式)
- HDU 5690 查找循环节 数学公式快速幂+乘法逆元(除法取模)
- hdu 4651 (整数拆分 公式题)
- HDU 6108 小C的倍数问题(数学 推公式)
- hdu 1018 Big Number(纯数学公式)
- HDU-5858 Hard problem(数学公式、计算几何)
- 数学公式+矩阵快速幂 hdu-4565 So Easy!
- hdu 1018 Big Number(纯数学公式)
- 2016 Multi-University Training Contest 2 hdu 5734 Acperience【推公式,数学】
- hdu 4651 Partition(公式)
- hdu 4651 Partition 整数划分+公式
- HDU 2114 Calculate S(n)(数学题)(数学公式)1^3+2^3+3^3+……+(n-1)^3+n^3=n^2(n+1)^2/4
- hdu 1046 数学公式推导
- hdu 5584 LCM Walk(数学推导公式,规律)