Link
http://poj.org/problem?id=2229
Description
n 分拆成 2 的幂有多少种分法。
Solution
f[i]={f[i−1],f[i−1]+f[i2],imod2=1imod2=0
P.S.
Due to the potential huge size of this number, print only last 9 digits (in base 10 representation).
仅仅这样说的话应该是有前导零的,但是输出前导零是会错的。