HDU 1725 Find minimal sum

题目中所说的
每一个正整数都可以表示成m = An-1(n-1)! + An-2(n-2)! + An-3(n-3)! + … + A1, (0<=Ai<=i, j =1, 2, …, n-1)的形式
实际上有点这个意思
一个正整数总可以表示成n-1为数，从低位到高位的权分别是1！，2！，3！……
贪心就行了
12的阶乘是小于2³²的最大阶乘

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#define ENTER printf("\n");
#define ll long long
using namespace std;
//13的阶乘大于2的32次方
int fac[12 + 1];
int t;
int M;
int main()
{
	fac[1] = 1;
	for (int i = 2; i <= 12; i++)
	{
		fac[i] = i * fac[i - 1];
		//printf("fac[%d]=%d\n", i, fac[i]);
	}
	scanf("%d", &t);
	while (t--)
	{
		
		scanf("%d", &M);
		int p = 12;
		int ans = 0;
		while (M)
		{

			ans += M / fac[p];
			M = M % fac[p];
			p--;
		}
		printf("%d\n", ans);
	}
	return 0;
}