simulation_x^y.c

simulation_x^y.c

#include <stdio.h>

void solve()
{
    long long int x, y, p;
    scanf("%lld %lld %lld", &x, &y, &p);

    long long int ans = 1;
    while (y > 0) {
        if (y & 1) {
            ans = ans * x % p;
        }

        y /= 2;
        x = x * x % p;
    }
    printf("%lld\n", ans);
}

int main()
{
    int ncase;
    scanf("%d", &ncase);

    while (ncase--)
        solve();

    return 0;
}