2023年3月15日
CF1736B 1200 *
摘要： 题意 解析 解析：每个a[i]是由b[i]和b[i+1]取最大公因数得出，所以对于每个b[j]来说应该既是a[j]的倍数，又是a[j-1]的倍数。现实在取的时候，可以取b[j] = lcm(a[j-1],a[j])。然后再对每个b[j]检查gcd(b[j],b[j+1])是否真的等于a[j]。 我们 阅读全文
posted @ 2023-03-15 15:12 Isaac233 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示