題目鏈接

比賽時隨便找了個規律，然後隊友過了。不過那個規律具體細節還挺煩的。剛剛偶然看到Q巨在群裏提到的他的一個思路，妙啊，很好理解，而且公式寫起來也容易。OrzQ巨

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL n,m;

int main()
{
    while(~scanf("%lld%lld",&n,&m))
    {
        n--,m--;
        LL g=__gcd(n,m);
        LL l=n*m/g;
        LL ans
 
=(n/g)*(m/g)*(g-1);
        ans+=l/n+l/m;
        printf("%lld\n",ans);
    }
}

hihocode 1584 : Bounce （找規律）（2017 北京網絡賽G）