2021年1月21日
A. Row GCD
摘要： 首先知道公式： 1、gcd(a1,a2,a3,a4……)=gcd(a1,gcd(a2,a3,a4……))2、gcd(a1,a2) = gcd(a1 , a2-a1) 推一下结论最后预处理一下 tp = gcd (a2 ​− a1​, ... , an ​− an−1​), 最后输出 gcd(a1​ 阅读全文
posted @ 2021-01-21 22:23 Swelsh-corgi 阅读(73) 评论(0) 推荐(0) 编辑