如题解,f[0][i][j] 表示的应是 [cj>=k,k=phiphi…p(i 次 phi)][c^j>=k,k=phi_{phi_{\dots p}}(i \text{ 次 }phi)][cj>=k,k=phiphi…p(i 次 phi)]。换个形式就是 [j>logck][j>\log_ck][j>logck]。但是这样 WA 了。链接
f[0][i][j]
另外,对特判的正确性也存有疑问。对于 cx≡cx mod phip+r(modp),r∈{0,phip}c^x \equiv c^{x \bmod phi_p+r} \pmod p,r\in \{0,phi_p\}cx≡cxmodphip+r(modp),r∈{0,phip},在本层计算下一层是否需要加 phipphi_pphip 时,应该拿 cxc^xcx 与 ppp 作比较,而不是 cx mod phip+rc^x \bmod phi_p+rcxmodphip+r。