>>721
情報落ちるのか?どちらかというと必要以上に情報を持っている状態じゃない?
x = (nCr / P^{k0}) % (P^e)とすると(x * P^{k0}) % (P^e)で、nCr % (P^e)になってない?