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

>>阅读原文<<