uva 10780 - Again Prime? No Time.(数论）

题目链接：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 &