本文主要是介绍Codeforces 1228 C，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
传送门
题目大意
思路
找质因子的贡献，即 n ! n! n!有多少个质因子.
代码
ll x,n;
ll ans=1;
vector<ll>v;void init(ll tmp){for(ll i=2;i*i<=tmp;i++){if(tmp%i==0){while(tmp%i==0){tmp/=i;}v.push_back(i);}}if(tmp>1) v.push_back(tmp);
}int main(){scanf("%lld%lld",&x,&n);init(x);for(int i=0;i<v.size();i++){ll tmp=1;while(tmp<=n/v[i]){tmp*=v[i];ans=(ans*qpow(v[i],n/tmp,mod))%mod;}}printf("%lld",ans);
}
这篇关于Codeforces 1228 C的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
