100Ck×5^(100-k)が最大になるkを求めれば良い
100C(k+1)×5^(100-k-1)÷{100Ck×5^(100-k)}=(100-k)/5k
k≦16のときこれは1より大きく
k≧17のときこれは1より小さい
よってk=17で最大