求大神解答关于大数幂的运算和去模运算，谢谢！！c语言

Question

RT
比如说，2的10000000次方，我用double倒是可以算，但是如何去模呢。。。
2的10000000次方对1234567取模。。。
谢谢大神们！

Answer 1

快速幂取模，对数时间。

 //求a的b次方对x取余数
int powmod(int a,int b,int x){
    int ans = 1;
    while( b ){
        if ( b & 1 ) ans = ans * a % x;
        a = a * a % x;
        b = b >> 1;
    }
    return ans;
}