CodeForces #280 E Vanya and Field
这个题嘛,怎么说呢首先你要有一点同余的知识,就可以做惹
o(` • ~ • ′。)o 因为题中保证了gcd(n,dx)==1和gcd(n,dy)==1gcd(n,dx)==1 和 gcd(n,dy)==1
这保证了根据题目中的走法//从(x,y)(x,y)走到((x+dx)modn,(y+dy)modn)((x+dx)mod\; n,(y+dy)mod\; n)
在从起点开始走n步之后,一定
原创
2015-12-08 15:11:15 ·
342 阅读 ·
0 评论