2024年6月5日
CF1458A Row GCD
摘要： 题目链接:https://codeforces.com/problemset/problem/1458/A 这道题比较考察对辗转相除法的理解. 对于gcd的题目,gcd(a,b)=gcd(a,b-a)是一个很常见的trick,知道这个性质即可秒杀本题.gcd也可以像前缀和那样来维护 还需要注意一个细 阅读全文
posted @ 2024-06-05 21:07 Captainfly19 阅读(3) 评论(0) 推荐(0) 编辑