热门标签
更多>
搜索结果
查询Tags标签： P1516，共有 2条记录-
P1516 青蛙的约会
题目传送门 思路 因为两个青蛙同时跳到同一个点上才算碰面，设 $ t $ 为跳的次数， $ p $ 为两个青蛙跳的圈数之差，有如下式子： \[(x+m \times t ) - ( y+n \times t ) = p \times L \]整理得： \[(n-m) \times t + L \times p = x - y \]首先，要判断 $ \gcd ( n-m ,…
2022/7/31 23:39:32 人评论 次浏览 -
P1516 青蛙的约会
题目 题目 思路 显然x+km+qL=y+knx+km+qL=y+knx+km+qL=y+kn =>k(n−m)+qL=y−x=>k(n-m)+qL=y-x=>k(n−m)+qL=y−x 然后exgcd即可（要判无解） code: #include<iostream> #include<cstdio> #include<algorithm> #include<string> #includ…
2021/5/15 10:25:24 人评论 次浏览
