七箫.

exgcd

题目在这里呀~ 现学现用嘻嘻~~ 题意 有n个人和大小为m的环，每个人有个初始位置ci，每年顺时针方向走pi步，生存时间为li年。 求m的最小值，使得两两人在有生之年不会相遇。 题解 为什么要他们不能相遇呢？这么残忍的吗？难道连一点缘分都没有吗？ 题目怎么这么决绝呢哼（纯属搞笑qwq） 考虑两个人相遇的时间t，那么 (ai−aj)∗t−m∗y=pj−pi(ai−aj)∗t−m...

题目在这里呀！ 那么开始切水题了？（划掉） 题意 题目很短了吧？ 题解 表面上有八个向量，但它们合并一下就只剩下没几种情况了qwq 四种情况 1、x0+2a or y0+2b 2、x0+2b or y0+2a 3、x0+a,y0+b 4、x0+b,y0+a 然后如果3、4两种取两次又会回到1、2状态，所以下面两种暴力枚举取或不取。上面是可以用两个同余方程做滴，分别是x一个y一...