51nod 1383 整数分解为2的幂

最新推荐文章于 2019-04-30 17:10:46 发布

欣君

最新推荐文章于 2019-04-30 17:10:46 发布

阅读量223

点赞数

分类专栏： ----51nod 【动态规划】文章标签： 51nod dp

本文链接：https://blog.csdn.net/xin_jun/article/details/53509462

版权

----51nod 同时被 2 个专栏收录

285 篇文章 0 订阅

订阅专栏

【动态规划】

29 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

const int MAXN=1000100;
const int mod=1e9+7;
int dp[MAXN];

int main()
{
	int i,n;
	dp[0]=1;
	for(i=1;i<MAXN;i++)
	{
		if(i&1)
			dp[i]=dp[i-1];
		else
			dp[i]=(dp[i-1]+dp[i>>1])%mod;
	}
	while(~scanf("%d",&n))
	{
		printf("%d\n",dp[n]);
	}
}