题解：P7051 [NWRRC2015] Distribution in Metagonia

很久没写题解了，今天来写一篇。。

思路

拆分每个数，发现一定可以拆分成 $2^x\times 3^y\times a$ 的样子。

那么我们可以找到一个指数 $t$ 使得 $3^t<a<3^{t+1}$，那么 $ans=2^x\times 3^{y+t}+2^x\times 3^y\times (a-3^t)$。

对了，对于每次操作，选取 $\max a$ 使得 $a^2|n$，然后选取 $a$ 下的 $\max b$，就满足单调递减了。

核心代码

while (n) {
	base = 1ll;
	while (!(n % 2)) tmp *= 2, n /= 2;
	while (!(n % 3)) tmp *= 3, n /= 3;
	while (base * 3 <= n) base *= 3;
	ans[++ cnt] = tmp * base, n -= base;
}