HihoCoder - 1789

https://cn.vjudge.net/problem/HihoCoder-1789 

题意:给定 n, k,求一个最大的整数 m,使得 km 是 n! 的约数

思路:将k素因子分解,看n!中存在k的素因子次方数最少的个数,改个数就是ans;最少的能除尽,那么比它多的也必然能除尽;

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

#define sfi(i) scanf("%d",&i)
#define pri(i) printf("%d\n",i)
#define sff(i) scanf("%lf",&i)
#define ll long long
#define mem(x,y) memset(x,y,sizeof(x))
#define INF 0x3f3f3f3f
#define eps 1e-6
#define PI acos(-1)
#define lowbit(x) ((x)&(-x))
#define zero(x) (((x)>0?(x):-(x))
inline void sc(T &ret)
{
    char c;
    ret = 0;
    while ((c = getchar()) < '0' || c > '9');
    while (c >= '0' && c <= '9')
    {
        ret = ret * 10 + (c - '0'), c = getchar();
    }
}

ll p_fac[109],expo[109],prime[maxn/10],prime_num;
bool is_prime[maxn];
void init_prime()
{
    mem(is_prime,1);
    for(int i=2;i>n>>k;
    init_prime();
    ll ans=1e18;
    int prime_fac=0;
    for(int i=0;i

 

你可能感兴趣的:(素数筛)