2024年9月2日
会做的题
摘要： CF1717E Madoka and The Best University 妙妙题。 \(\gcd(a,b)=\gcd(a,a+b)=gcd(a,n-c)\) 枚举 \(c\)，原式为 \(\sum\operatorname{lcm}(c,\gcd(a,n-c))\)，枚举 \(\gcd(a,n- 阅读全文
posted @ 2024-09-02 19:43 ydq1101 阅读(18) 评论(0) 推荐(0)