include

W.T.F??? W->What T->The F->Food)))

It looks like some quick power function.

Guess you can read Chinese, refer here. http://blog.csdn.net/on_1y/article/details/7989603

/// a^n(mod m)
template<class T>
T modqpow(T a, T n, T m)
{
    T x = a;
    T y = (n&1)? a : 1;
    T np = (n>>1);
    while(np >  0)
    {
        x = x*x % m;
        if(np&1) y = y == 1 ? x : y*x%m;
        np = (np>>1);
    }
    return y;
}