POJ 1061青蛙的约会。求解(x+mT)%L=(y+nT)%L的最小步数T。
摘要:
因为是同余,所以就是(x+mT)%L-(y+nT)%L=0。可以写成(x-y+(m-n)T)%L=0。就是这个数是L的倍数啦。那么我可以这样x-y+(m-n)T + Ls = 0。就可以了,s可正可负,就能满足条件。 #include <cstdio> #include <cstdlib> #inc 阅读全文
posted @ 2016-08-13 21:58 stupid_one 阅读(315) 评论(0) 推荐(0) 编辑