数论—扩展欧几里德
文章平均质量分 82
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【扩展欧几里德】Vijos P1009 清帝之惑之康熙
题目链接: https://vijos.org/p/1009题目大意: 两个人,一个在坐标x,每天走m,一个在坐标y,每天走n,坐标长L,问几天后碰面。题目思路: 【扩展欧几里德】 根据同余方程的ax+by=c,可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较大需要使用long long原创 2016-08-15 22:54:02 · 625 阅读 · 0 评论 -
【扩展欧几里得】BAPC2014 I Interesting Integers (Codeforces GYM 100526)
题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11672&courseid=0题目大意: 给定任意一个N,(N9)求斐波那契—卢卡斯数列的前两项A和B。(先满足B最小再满足A最小,A 斐波那契—卢原创 2016-08-25 15:29:52 · 531 阅读 · 1 评论 -
【数论】【扩展欧几里得】Codeforces 710D Two Arithmetic Progressions
题目链接: 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 ≤ R).题目思路: 【数论】【扩展欧几里得】原创 2016-08-23 15:32:43 · 470 阅读 · 0 评论