MyBlogs[ARC182F]GraphofModofLinear首先判掉\(A\leq1\)的情况，接下来默认\(A\geq2\)。原图是基环树森林，数连通块数等价于数环的个数。比较自然的一点是，把问题分为\(A,N\)是否互质。因为如果\(A\)和\(N\)互质，则\(Ai+B\)在\(\modN\)意义下互不相同，所以每个