摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11672&courseid=0 题目大意： 给定任意一个N，(N<=109)求斐波那契—卢卡斯数列的 阅读全文

摘要：题目链接： http://codeforces.com/problemset/problem/710/D 题目大意： 两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 0 < a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ 阅读全文

摘要：题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较 阅读全文