DeepJay

摘要： 题目链接：传送门 思路： 1.考虑 a b 不互质，即 r=gcd(a,b)>1 ;那么可以构造出 c=(a/r)+1 d=b/r e=1 f=b/r （要求d<b && f<b ，因此 r 必须大于1） 2.考虑 a b 互质，即 r=gcd(a,b)=1; 那么可以得到式子 (cf-ed)/df 阅读全文