上述問題等價于求方程：
a0+3a1+9a2+27a3+81a4+...+3^n*an+.=100
并且a0...a5.非負整數(shù)解個數(shù).
上述方程對應的生成函數(shù)為：
1/((1-x)(1-x^3)(1-x^9)(1-x^27)(1-x^81)...)
其實當n>5時an=0.因此對應的生成函數(shù)可以只考慮:
1/((1-x)(1-x^3)(1-x^9)(1-x^27)(1-x^81))
展開這個有理多項式,把x^100的系數(shù)拿出即可.
這個要自己算比較麻煩,我用計算機算出來是：
402