标签： c modular-arithmetic
谁能告诉我如何在C中找到（2 ^ 101100111000）％1000000007？ 存在一个问题，我们必须将数字转换为二进制（1 <= N <= 600000）并找到 2 ^（N的二进制表示）modulo1000000007。
答案 0 :(得分：1)
您所谈论的值不适合任何架构的标准长度，因此您必须使用任意精度数学库，例如GMP。
嗯，刚看完Zong's回答......他指的是一种更有效的方法......还没读完文章，但看起来更好的方式......