Mr_cold

摘要： ###迪利克雷卷积 定义*为两个函数的迪利克雷卷积操作。 则 \(h=f*g <=> h(n)=\sum_{d|n} f(d)g(n/d)\) 迪利克雷卷积满足交换律，结合律，分配律 ###积性函数 若$gcd(n,m)==1,f(x)$为积性函数，则$f(n*m)=f(n)f(m);$ 积性函数的 阅读全文

摘要： 传送门 ###D. Genius's Gambit 抽象题意:给定 \(a,b,k\)，你需要构造两个二进制数$x,y$，满足以下条件： 1:$x,y$均由$a$个$0$和$b$个$1$构成 2:$x-y$的值用二进制表示只含$k$个$1$ #####不允许前导零存在 这个就是个找规律，然后构造。对 阅读全文