Prime Land（poj 1365）

题意：这题题意难懂，看了题解才知道的。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出，即3^2.本来很简单的嘿，直接最快速幂+暴力最裸的就行了。

#include<cstdio>
#include<cstring>
#include<iostream>
#define M 100010
#define ll long long
using namespace std;
ll x[M],y[M],sum,ans1[M],ans2[M];
int cnt;
ll poww(ll a,ll b)
{
    ll r=,base=a;
    while(b)
    {
        if(b&)r*=base;
        base*=base;
        b/=;
    }
    return r;
}
int main()
{
    while()
    {
        cnt=;sum=;
        memset(x,,sizeof(x));
        memset(y,,sizeof(y));
        while()
        {
            ++cnt;
            ll num=;char c=getchar();
            while(c>=''&&c<='')
              num=num*+c-'',c=getchar();
            x[cnt]=num;
            if(num==)return ;
            num=;c=getchar();
            while(c>=''&&c<='')
              num=num*+c-'',c=getchar();
            y[cnt]=num;
            if(c=='\n')break;
        }
        for(int i=;i<=cnt;i++)
          sum*=poww(x[i],y[i]);

        cnt=;sum--;
        for(ll i=;i<=sum;i++)
        {
            ll tot=;
            while(sum&&sum%i==)
              sum/=i,tot++;
            if(tot)
            {
                ++cnt;ans1[cnt]=i;ans2[cnt]=tot;
            }
            if(sum==)break;
        }
        for(ll i=cnt;i>=;i--)
          cout<<ans1[i]<<" "<<ans2[i]<<" ";
        printf("\n");
    }
    return ;
}