2024年8月21日
题解：P10855 【MX-X2-T4】「Cfz Round 4」Gcd with Xor
摘要： Link\text{Link}Link 题意 求 ∑x=1n∑i=1xgcd⁡(i,i⊕x)k\sum_{x=1}^n\sum_{i=1}^x\gcd(i,i\oplus x)^k∑x=1n​∑i=1x​gcd(i,i⊕x)k 对 109+710^9+7109+7 取模的结果。 分析 既然 O(nl 阅读全文
posted @ 2024-08-21 13:42 luckydrawbox 阅读(7) 评论(0) 推荐(0)