2018年2月5日
2018年全国多校算法寒假训练营练习比赛（第三场）
摘要： 链接：https://www.nowcoder.net/acm/contest/75/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-02-05 23:52 ISGuXing 阅读(518) 评论(0) 推荐(0) 编辑
最大公约数、最小公倍数
摘要： 最大公约数求法：GCD求解。 最小公倍数（lcm）：lcm（a，b）=a*b/gcd（a，b）。 通常a*b较大，故经常先（a/gcd（a，b））*b。 在一些博客看到求分数的lcm，这时候可以尽量用这个公式：lcm（s/a，s/b）=s/gcd（a，b）。 阅读全文
posted @ 2018-02-05 16:00 ISGuXing 阅读(154) 评论(0) 推荐(0) 编辑