Nyoj 102 차방 모델 링

734 단어 수론쾌속 멱
제목:http://acm.nyist.net/JudgeOnline/problem.php?pid=102
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

typedef long long LL;

LL Quick_Mod(LL a, LL b, LL c, LL ans)
{
    while(b)
    {
        if(b&1)
        {
            ans = (ans * a)%c;
            b--;
        }
        else
        {
            b >>= 1;
            a = a*a%c;
        }
    }
    return ans;
}

int main()
{
    int T;
    LL ans, a, b, c;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%lld %lld %lld", &a, &b, &c);
        ans = Quick_Mod(a, b, c, 1);
        printf("%lld
", ans); } return 0; }

좋은 웹페이지 즐겨찾기