2018年8月28日
[POJ1061] 青蛙的约会
摘要： 是一个裸的扩展欧几里得。式子大约是(m-n)*a-L*k=y-x。把求出的gcd和y-x对比，如果y-x不是gcd的倍数则无解。否则把x相应扩大即可。 如果最后得到的x是个负数，就把它变成x%L+L。 要用long long #include<iostream> #include<cstdio> # 阅读全文
posted @ 2018-08-28 20:51 ELU_FOREVER 阅读(149) 评论(0) 推荐(0) 编辑