CodeForces - 711E

這是一道非常好的數論題目： 題解： 知識點： 1.鴿巢原理 2.逆元 3.勒讓德定理（請自行百度） 4.gcd轉換公式 5.暴力   一開始我知識列了公式，但是就沒法做下去了，其實，這一題的突破點在於gcd公式的靈活運用，我在這一方面還是欠缺啊。 除此之外，pow函數在long long的運算中，不能直接代入，而要用一個變量來保存，我在這個上面debug了好長時間。。。。   還有一點要注意的就是

>>阅读原文<<