POJ 1061 青蛙的约会
假设答案是跳kk次,某一只多跳dd圈
列出方程:
(x+k∗m)−(y+k∗n)=d∗L(x+k*m)-(y+k*n)=d*L
整理得
k(m−n)−d∗L=y−xk(m-n)-d*L=y-x
未知数只有k,dk,d,用扩展欧几里得搞定#include<cstdio>
#include<iostream>
using namespace std;
long long gcd;
void e
原创
2016-08-07 16:21:22 ·
205 阅读 ·
0 评论