2020年7月21日
2020牛客暑期多校训练营（第四场）B.Basic Gcd Problem(数学)
摘要： 地址：https://ac.nowcoder.com/acm/contest/5669/B 解析： 题意如此，主要是要先看懂这个公式。 由于是每次都是c*c*c...所以不用看c了，直接分解n 要想max最大，很明显需要尽量多次得分解n，那么每次找n的最大因子x，gcd(n,x) 举几个例子，计算方 阅读全文
posted @ 2020-07-21 22:35 liyexin 阅读(137) 评论(0) 推荐(0)