摘要：Billiard 枚举终点， 对于每一个终点一共有四种周期的相遇方式， 枚举一下取最小的时间。 阅读全文

摘要：首先我们能注意到两个数x, y (0 < x , y < m) 乘以倍数互相可达当且仅当gcd(x, m) == gcd(y, m) 然后我们可以发现我们让gcd(x, m)从1开始出发走向它的倍数一个一个往里加元素就好啦， 往那边走 这个可以用dp求出来, dp[ i ] 表示 gcd(x, m) 阅读全文

摘要：思路：很裸的求相遇问题。 阅读全文

摘要：思路：枚举洞穴个数，用扩展欧几里德暴力判断没两个人的周期。 阅读全文

摘要：题目大意：给你两个球的坐标 他们都往(1, 1)这个方向以相同的速度走，问你他们在哪个位置碰撞。 思路：这种题目需要把x方向和y方向分开来算周期，两个不同周期需要用扩展欧几里得来求第一次相遇。 阅读全文

摘要：题目大意：给你一个数字n(n<=1e9) ，让你求一个能包含这个数的斐波那契数列的第一项a 和第二项b，找出b最小的那个。 帮我复习了一下扩展欧几里得。。。。 思路：a,b,a+b,a+2b……我们能枚举出50项内，每一项的a和b的数量，然后就是从后往前解 二元一次方程。 其实以a为第一项，b为第二 阅读全文