博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hihocode 1584 : Bounce (找规律)(2017 北京网络赛G)
阅读量:5246 次
发布时间:2019-06-14

本文共 407 字,大约阅读时间需要 1 分钟。

比赛时随便找了个规律,然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路,妙啊,很好理解,而且公式写起来也容易。OrzQ巨

#include
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); }}

 

转载于:https://www.cnblogs.com/Just--Do--It/p/7583613.html

你可能感兴趣的文章
Paper Reading: Relation Networks for Object Detection
查看>>
day22 01 初识面向对象----简单的人狗大战小游戏
查看>>
mybatis源代码分析:深入了解mybatis延迟加载机制
查看>>
Flask三剑客
查看>>
Hibernate-缓存
查看>>
【BZOJ4516】生成魔咒(后缀自动机)
查看>>
提高PHP性能的10条建议
查看>>
svn“Previous operation has not finished; run 'cleanup' if it was interrupted“报错的解决方法...
查看>>
熟用TableView
查看>>
Java大数——a^b + b^a
查看>>
poj 3164 最小树形图(朱刘算法)
查看>>
服务器内存泄露 , 重启后恢复问题解决方案
查看>>
android一些细节问题
查看>>
KDESVN中commit时出现containing working copy admin area is missing错误提示
查看>>
利用AOP写2PC框架(二)
查看>>
【动态规划】skiing
查看>>
java定时器的使用(Timer)
查看>>
ef codefirst VS里修改数据表结构后更新到数据库
查看>>
boost 同步定时器
查看>>
[ROS] Chinese MOOC || Chapter-4.4 Action
查看>>