RT。 题解区所有解法复杂度均为 O(Mn2logP)O(Mn^2\log P)O(Mn2logP) ,数据范围 1≤M≤106,1≤n≤15,1≤Pi≤1001\leq M\leq10^6,1\leq n\leq15,1\leq P_i\leq1001≤M≤106,1≤n≤15,1≤Pi≤100 ,算出来为 1494867642.701494867642.701494867642.70 (约 1.5×1091.5\times10^91.5×109 ),为什么可以通过此题?