摘要: 一句话题意:给定长度为n的序列,求任意两两之间gcd的积mod 998244353的值。 好像是莫比乌斯反演板子题???(反正noip估计不考这种毒瘤 考场上想到一个类似正解的思路 好像摊下来最多处理nlogn次就义无反顾地写了结果爆零 (你以为for while if continue 都不要时间 阅读全文
posted @ 2019-08-25 11:25 YoOXiii 阅读(129) 评论(1) 推荐(0) 编辑