51NOD1435 位数阶乘

传送门
很显然,我们每知道每一个当前答案数位X,都可以考虑把他分成更多的数位得到优的答案.越多位越好,所以答案只含有2,3,5,7. 因为其他都可以分成更多数位.
按照这样将原式每一个数位都分成尽量多数位

证明

我们将F(x)中2,3,5,7的幂数算出来,那么既然知道了答案一定只含有2,3,5,7,那么就不会含有8,9. 那么7的幂数就只有7能消去.所以必须有7的幂数个7.
然后将2,3,5的个数分别减去7的幂数的代价(对于6!分别有几个2,3,5),再对5重复上述步骤…. 然后就可以得出答案了

那么我们可以知道,只要2,3,5,7的幂数确定了,那么答案就是确定的.所以怎么分都行,只要分完就好.