#10325: 解題心得


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [36.227.79.178]
最後登入時間 :
2024-06-04 22:09:36
d284. 漂亮數碼 -- david | From: [119.77.194.121] | 發表日期 : 2015-10-05 23:52

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 

 
ZeroJudge Forum