2019年9月3日
joxj 模拟赛 2019年9月3日
摘要： 比赛题目来源：2018qbxt合肥Day1 T1 最小公倍数 题意：已知正整数n，求n与246913578的最小公倍数，结果对1234567890取模 数据范围：1100000 由lcm = a b / gcd(a,b) (mod 1234567890) 发现除数巨大，需要取模，考虑乘法逆元，但b, 阅读全文
posted @ 2019-09-03 21:20 Akaina 阅读(203) 评论(0) 推荐(0) 编辑