Gym 100637J 数学题

给一个p和q，问满足这个式子 的a1,a2,,,an各是多少（a1>=0，除a1外的ak都>=0且<k）。

网上的思路都很简单，代码也很短，但我这种数学智障想了好久才想明白一点。

大概的思路肯定就是贪心嘛，先a1，再a2，然后这样贪下去，贪到剩余的数为0了，就结束了。

首先a1肯定就是p/q嘛，然后p%=q，做完这步后p/q肯定是真分数了。

然后就是先找p/q>ax/(x!)嘛，找到后然后看ax最大可以为多少，我们移项，通分一下就是，(p-ax*q)/(q*x!)。然后就能发现，ax为p/q。然后这一步操作完之后

p=p%q，然后q也成了q*x!，不对，应该是q还是q，但是我们的p变了，分母就不是q了，分母是q*x!，然后不难发现，我们再继续往下找，分母就隐式地乘x+1，乘x+2，，乘下去了。所以就只需分子那样判断就行。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <set>
#include <map>
using namespace std;
#define ll long long
int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	ll p, q;
	scanf("%I64d%I64d", &p, &q);
	ll fac = 1;
	while (p > 0)
	{
		p *= fac;
		printf("%I64d ", p / q);
		p %= q;
		++fac;
	}
	printf("\n");
	//system("pause");
	//while (1);
	return 0;
}