a^b-b^a - SGU 112（高精度快速幂）

分析：直接上吧，建议不要使用模板，否则没啥意义了。

代码如下：

===================================================================================================================================

#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
#include<math.h>
using namespace std;

const int MAXN = ;

struct BigNum
{
    int size, op;///长度, op=1表示非负数,-1表示负数
    int num[MAXN];///数，下标从0开始

    BigNum(){
        op = size = ;
        memset(num, false, sizeof(num));
    }
    void GetText(int n)
    {
        size = log10(n)+;

        for(int i=; i<size; i++)
        {
            num[i] = n % ;
            n /= ;
        }
    }
    void CarryBit()
    {///进位
        for(int i=; i<size; i++)
        {
            if(i+==size && num[i] >= )
            {
                num[i+] = ;
                size += ;
            }

            num[i+] += num[i] / ;
            num[i] %= ;
        }
    }
    void BorrowBit()
    {///借位
        for(int i=; i<size; i++)
        {
            if(num[i] < )
            {
                num[i+] -= ;
                num[i] += ;
            }
        }

        while(size >  && !num[size-])
            size --;
    }
    bool operator < (const BigNum &a)const
    {///非负数比较
        if(size > a.size)return false;
        if(size < a.size)return true;

        for(int i=; i<size; i++)
        {
            if(num[i] > a.num[i])return false;
            if(num[i] < a.num[i])return true;
        }

        return false;
    }
    BigNum operator * (const BigNum &a)const
    {
        BigNum result;

        result.size = size + a.size - ;

        for(int i=; i<size; i++)
        for(int j=; j<a.size; j++)
        {
            result.num[i+j] += num[i] * a.num[j];
        }
        result.CarryBit();

        return result;
    }
    friend BigNum operator - (const BigNum &_a, const BigNum &_b)
    {
        BigNum result, a=_a, b=_b;

        if(a < b)
        {
            result.op = -;
            swap(a, b);
        }
        result.size = a.size;

        for(int i=; i<a.size; i++)
            result.num[i] = a.num[i] - b.num[i];
        result.BorrowBit();

        return result;
    }
    friend BigNum operator ^(const BigNum &_a, const int &_m)
    {
        BigNum result, a=_a;
        result.num[] = ;
        int m = _m;
        while(m)
        {
            if(m & )
                result = result * a;
            a = a * a;

            m >>= ;
        }

        return result;
    }
    void Out()
    {
        if(op == -)printf("-");
        for(int i=size-; i>=; i--)
            printf("%d", num[i]);
        printf("\n");
    }
};

int main()
{
    int a, b;
    BigNum m, n;

    scanf("%d%d", &a, &b);

    m.GetText(a);
    n.GetText(b);

    m = m ^ b;
    n = n ^ a;

    BigNum ans = m - n;

    ans.Out();

    return ;
}