hihocoder #1584 : Bounce 北京网络赛：G

题目链接：
Bounce

题意：
给一个N*M的格子 一个球弹啊弹直到弹到角落，求经过一次的格子的数目。

分析：
一开始想直接看找规律，然后突然有个想法反射过去算，直到翻折成一个正方形，这样想就得到了经过路径的长度。只需要减去重复计算的地方。

比赛时后面找规律出来了，赛后分析发现可以简化很多思路和运算。

首先翻折时 每次只翻了 N-1 行和 M-1 行，那么就不要考虑第一行。
gcd 得到 N’ ， M’ 的最小公倍数 ans，ans 就是路径总长度。
同时得到翻折次数。
翻折过程中，发现，横着翻折和竖着翻折总是交替出现的，在图里表现为，碰到上下面后，下次必然碰左右面。
那么上下翻折的次数 * 左右翻折的次数 = 交叉的格子数
在图里表现为 ：

上下表面碰撞等价，左右表面碰撞等价。
对于一个上下碰撞，产生一个 ‘V ‘字形，左右碰撞产生一个 ’ ＞’形 。每个’V’ 和 ‘＞’必会产生一个有且只有一个交点，根据乘法原理，相乘即可。

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <int,int> pii;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
#define pb push_back

//#define LOCAL
const int mod=1e9+7;
const int MAXN =1e5+10;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        n--;
        m--;
        int g=gcd(n,m);
        ll ans=1LL*n/g*m+1; // ans=1LL *n*m/g+1
        ans-=1LL*(n/g-1)*(m/g-1);
        printf("%lld\n",ans);
    }
    return 0;
}