2018年4月18日
POJ 1061 - 青蛙的约会 ( 扩展欧几里得，线性同余方程 )
摘要： 题意两只青蛙A，B在一条纬度上，纬度线总长为L，A在x处，B在y处。他们同时朝西走，A每次能走m，B每次能走n。问这两只瓜皮青蛙是否有可能相遇，如果不能相遇输出”Impossible”，如果能相遇则输出跳跃的次数。思路这题虽然是个数论基础题，但是恶心了我零零... 阅读全文
posted @ 2018-04-18 21:55 JinxiSui 阅读(146) 评论(0) 推荐(0) 编辑