标签：bit hihocoder images ++ ace 思路 color 比赛 mes
比赛时随便找了个规律，然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到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）
标签：bit hihocoder images ++ ace 思路 color 比赛 mes
原文地址：http://www.cnblogs.com/Just--Do--It/p/7583613.html
