2020牛客暑期多校训练营（第四场）B

大致题意：

解题思路：
观察式子，得出最后的结果是c的次幂的形式，即为求c的x的质因子个数次幂。

#include
#include
#include
#include
using namespace std;
const int N=1e6+10;
typedef long long ll;
const ll mod=1000000007;
int primes[N];
ll f[N];
void primes1()
{
    for(ll i=2;i<=N;i++)
	{
        if(!f[i])
        { 
			f[i]=1;
		}
        for(ll j=2;j<=i;j++)
		{
            if(i*j>=N)   
			{
				break;
			}          
            f[i*j]=max(f[i]+f[j],f[i*j]);
        }
    }
}
ll quick_pow(ll a,ll b)
{
    ll ans=1;
    while(b)
    {
        if(b&1)
            ans=(ans*a)%mod;
        a=(a*a)%mod;
        b>>=1 ;
    }
    return ans;
}
int main()
{
    primes1();
    int t;
    ll c,x;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&x,&c);       
        cout<<quick_pow(c,f[x])<<endl;
    }
    return 0;
}