2016年8月24日
cf_ducational Codeforces Round 16_D（gcd）
摘要： 题意：求R-L区间满足x=a1*k+b1=a2*l+b2的x的个数; 思路：求出最小的满足条件的x0，则ans=(L-x)/(a1/gcd(a1, a2)*a2)+1; 注意剪枝，不然会超时； 代码： 据说这题应该用拓展欧里几德解。。可惜我看了好久也没弄懂。。诶。。继续看吧。。。。 阅读全文
posted @ 2016-08-24 13:04 geloutingyu 阅读(239) 评论(0) 推荐(0)