风一样的自由，色彩斑斓的雨季

Problem Description Today, Soda has learned a sequence whose n-th (n≥1) item is 3n(n−1)+1. Now he wants to know if an integer m can be represented as the sum of some items of that sequence. I

题目大意：给你一个数n，只能用2的幂次求和组成，问总共有多少种方案，答案保留九位数。n 思路1：递推。因为每个数n的答案ans[n]都是由ans[n-(1 思路2：dp。每个状态dp[i]可有两种状态得来，一种是dp[i] = dp[i-1] , 另一种是(dp[i-1） + dp[i>>1])得来。前者是i为奇数时的状态转移，后者是偶数时。对于奇数i来说，是（i-1）增加了1，而且除