摘要：The equation There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to 阅读全文

摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7509 Accepted Submission(s): 5969 Problem Des 阅读全文

摘要：给出两个整数a,b 扩展欧几里得可以求出gcd(a,b)，并且能顺带算出一组特解(x,y)， 使ax+by=gcd(a,b)。 其实扩展欧几里得算法就是收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的整数解。 原理如下： 设a=r0，b=r1， 那么根据辗转相除法， r0= 阅读全文

摘要：#1530 : 分数取模 时间限制:1000ms 单点时限:10000ms 内存限制:256MB 描述 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元， 阅读全文

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123444 Accepted: 26326 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文