题目:
思路:直接质因式分解除数,然后求得阶乘各质因子的幂是否大于除数的,注意特判情况(存在一个较大的素数,这个要判断n是不是大于等于那个很大的素数)
#include#include #include #include #include using namespace std;#define maxn 60000bool vis[maxn];int prime[maxn];int cnt[maxn];int n_prime=0;void Prime(){ memset(vis,true,sizeof(vis)); vis[0]=vis[1]=0; for(int i=2;i 1) return false; for(int i=1;i<=n_prime;i++) { if(cnt[i]) { if(get(n,prime[i])