CodeForces - 711E

这是一道非常好的数论题目： 题解： 知识点： 1.鸽巢原理 2.逆元 3.勒让德定理（请自行百度） 4.gcd转换公式 5.暴力   一开始我知识列了公式，但是就没法做下去了，其实，这一题的突破点在于gcd公式的灵活运用，我在这一方面还是欠缺啊。 除此之外，pow函数在long long的运算中，不能直接代入，而要用一个变量来保存，我在这个上面debug了好长时间。。。。   还有一点要注意的就是

>>阅读原文<<