关于题解中特判的疑问
查看原帖
关于题解中特判的疑问
372708
Yahbim楼主2021/12/4 16:53

如题解,f[0][i][j] 表示的应是 [cj>=k,k=phiphip(i 次 phi)][c^j>=k,k=phi_{phi_{\dots p}}(i \text{ 次 }phi)]。换个形式就是 [j>logck][j>\log_ck]。但是这样 WA 了。链接

另外,对特判的正确性也存有疑问。对于 cxcxmodphip+r(modp),r{0,phip}c^x \equiv c^{x \bmod phi_p+r} \pmod p,r\in \{0,phi_p\},在本层计算下一层是否需要加 phipphi_p 时,应该拿 cxc^xpp 作比较,而不是 cxmodphip+rc^x \bmod phi_p+r

2021/12/4 16:53
加载中...