ans = Σ { C(n,z)*9^(n-z) } for z=0,2,..<=n
例n=3 則 ans = C(3,0)*9^(3-0) + C(3,2)*9^(3-2)
n=4 則 ans = C(4,0)*9^(4-0) + C(4,2)*9^(4-2) + C(4,4)*9^(4-4)
n=5 則 ans = C(5,0)*9^(5-0) + C(5,2)*9^(5-2) + C(4,4)*9^(5-4)
… …
n=100 則 ans = C(100,0)*9^100 + C(100,2)*9^98 + . . . + C(100,98)*9^2 + C(100,100)*9^0
需大數運算, 9^100 = 2.6561398887587476933878132203578e+95
c(100,50)=100891344545564193334812497256 也超過 long long