一个n*m(正整数)的矩形,分割成1*1的格子,点P从左上角开始向以右下45度角移动,且碰到矩形的四个边反射,直到达到矩形的任意顶点,问n,m满足什么条件时点P到达右上角,满足什么条件时到达右下角,满足什么条件时到达左下角?
例:
由a/gcd(a,b)和b/gcd(a,b)决定
具体做法先把整条路径给翻成直的
不好意$$思写错了,a$和$b应该是$m和n
感觉不完全正确,但我也找不到特殊个例
登录后才能进行此操作