CPOJ104 整除

题面 考虑分开每个质数处理,最后合并答案. 设这 c c 个质数为 p1,p2,…,pc p 1 , p 2 , … , p c n|(xm−x)⇔p1|(xm−x)∧p2|(xm−x)∧⋯∧pc|(xm−x) n | ( x m − x ) ⇔ p 1 | ( x m − x ) ∧ p 2 | ( x m − x ) ∧ ⋯ ∧ p c | ( x m − x ) 设 pi|(xm−x) p

>>阅读原文<<