Sloution
题目意思很简单,对N! 进行质因数分解
N! 分解出来这底数,一定在2~N之间
先找出 2~N中所有质数,
然后用勒让德定理,求得幂数
#include<bits/stdc++.h>
#define ll long long
#define PII pair<int, int>
#define _for(i, a, b) for (int i = a; i < b; i++)
#define For(i, a, b) for (int i = a; i <= b; i++)
#define foR(i, b, a) for (int i = b; i >= a; i--)
#define ms(a,b) memset(a, b, sizeof a)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) a / gcd(a, b) * b