まず、これは私の宿題ではありません..私は練習中に質問に行き詰まっています.
この式の値を計算したい: ans=(2^huge)%p..
どこ：
huge=n1Ck1+ n2Ck2 +n3Ck3 ..... [n1,n2.. は 10^4 まで大きく、k1,k2.. は 10 未満]
p=2^32 未満の素数
私は (a^b)%p を高速な右から左へのバイナリ メソッドを使用して見つける方法を知っていますが、私の問題は、10000C9 のような数字の組み合わせ [nCk] を見つけて、そのような巨大な数になる可能性があり、後で使用する方法です。剰余累乗法でそれ ??