【HDOJ】1420 Prepared for New Acmer

蒙哥马利算法，快速乘幂。

#include <stdio.h>

int main() {
    int case_n;
    __int64 a, b, c, val;

    scanf("%d", &case_n);

    while (case_n--) {
        scanf("%I64d %I64d %I64d", &a, &b, &c);
        val = 1;
        while (b) {
            if (b & 1)
                val = val*a%c;
            b >>= 1;
            a = a*a%c;
        }
        printf("%I64d\n", val);
    }

    return 0;
}