Mathematics:Raising Modulo Numbers(POJ 1995)

　　　　　　　　　　　　　　

　　　　　　　　　　　　　　阶乘总和

　　题目大意：要你算一堆阶乘对m的模...

　　大水题，对指数二分就可以了。。。

　　

#include <iostream>
#include <functional>
#include <algorithm>

using namespace std;

typedef long long LL_INT;

LL_INT cal(const LL_INT, const LL_INT, const LL_INT);

int main(void)
{
    int case_sum, item_sum;
    LL_INT mod, a, b, sum;
    scanf("%d", &case_sum);

    while (case_sum--)
    {
        sum = 0;
        scanf("%lld%d", &mod, &item_sum);
        for (int i = 0; i < item_sum; i++)
        {
            scanf("%lld%lld", &a, &b);
            sum = (sum + cal(a, b, mod)) % mod;
        }
        printf("%lld
", sum);
    }
    return 0;
}

LL_INT cal(const LL_INT coe, const LL_INT pow, const LL_INT mod)
{
    LL_INT x, y;
    if (!pow)
        return 1;
    x = cal(coe, pow >> 1, mod);
    y = (x*x) % mod;

    if (pow % 2)
        y = (coe*y) % mod;
    return y;
}