首先，这不是我的家庭作业。我在练习中遇到了一个问题。
我想计算这个表达式的值：
ans=（2^巨大）%p.。
哪里：
巨大=N1CK1+N2CK2+N3CK3…..[n1，n2..可以大到10^4和k1，k2小于10]
p=小于2^32的素数
我知道如何使用fastright to left binary method找到（a^b）%p，但我的问题是如何找到10000c9这样的数字的组合[nck]，它可以产生如此巨大的数字，然后在模幂法中使用它？是吗？
最佳答案
因为2^(p-1)==1 mod p，你可以做所有指数模p-1的计算。