100^99=(99+1)^99=99^99 + C(99,1)99^98+…+C(99,k)99^(99-k)+…+99^2+1
右辺の各項は最大でも99^99かそれより小さいので
(なんとならば k≧2で、 C(99,k)=99・98…(99-k+1)/k! < 99^k )
100^99 < 98・99^99 +99^2+1 < 98・99^99 + 99^99 =99^100