20/07/21 20:37:51 Con3FeDK.net
証明は
(x+y)^(p^i)≡x^(p^i)+y^(p^i) mod pより
(x+y)^(n+m)=(x+y)^(Σ(n_i+m_i)p^i)
≡Π(x^(p^i)+y^(p^i))^(n_i+m_i) mod p
左辺の(x^n)(y^m)の係数は(n+m)!/n!m!で
右辺で考えた場合、p進表示の一意性から
各iパートで(x^(p_i))^(n_i)(y^(p_i))^(m_i)の係数を拾ってこなけらばならないことから分かる