hihocode 1584 : Bounce (找规律)(2017 北京网络赛G)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hihocode 1584 : Bounce (找规律)(2017 北京网络赛G)相关的知识,希望对你有一定的参考价值。
比赛时随便找了个规律,然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到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)的主要内容,如果未能解决你的问题,请参考以下文章
hihocoder 1584 Bounce (数学 && 规律) ACM-ICPC北京赛区2017网络赛