题目链接:uva 10780 - Again Prime? No Time.
题目大意:给定m和n,计算n!中有多少个因子m。
解题思路:将1~n分解质因子,然后在将m分解,对应每个因子计算说可以保证的个数,维护最小值。
#include <stdio.h>
#include <string.h>
#include <math.h>
#define min(a,b) (a)<(b)?(a):(b)
const int N = 10005;
const int INF = 0x3f3f3f3f;
int n, m, c[N];
void div (int k) {
int t &