摘要：题目链接 : Curious 思路 题目给了个很简洁的柿子，不用英语fw再去一句一句的翻译可针不戳。对题目中的柿子进行转化就可以转化为一个很裸的莫反问题，记 \(sum(a_i)\) 为 \(a_i\) 出现的次数。则有 \[ \sum^n_{i = 1} \sum^n_{j = 1} [\gcd( 阅读全文

摘要：简单数论初步 扩展同余方程欧几里得算法&一阶线性同余方程 对于一阶线性同余方程$ax\equiv c\pmod{b}$可以变形为不定方程$ax+by=c$，当$\gcd(a,b)\mid c$时，该方程有解。 对于一般的一阶线性同余方程我们是无法直接求解的，但可以通过拓展欧几里得算法求出通解。 设$ 阅读全文

摘要：这是本笱蒻写的第一个数论题的题解，原题链接LUCKY酷爱GCD ，感觉自己好菜啊 \(qwq\) 《关于开赛就暴力写了一发预测难度最大的题然后就超时一事》，比赛时以为是签到题上来就莽了一发，\(TLE\) ，实际上是赛后补了几天才会的题 思路 题意很简洁~~（毕竟公式都给了）~~，求 \(\sum_ 阅读全文