题解都讲了正确建图方式,
但是对于 nnn 取模的部分,所有题解都没有给出证明。
应该像官方题解一样,给出证明:
对于一个点 uuu,它能经过上述建图方式后,走到 1024u,1024u+1,⋯ ,1024u+10231024u,1024u+1,\cdots,1024u+10231024u,1024u+1,⋯,1024u+1023,是一个长度大于 nnn 的连续段,对 nnn 取模即可。