狄利克雷卷积

定义两个数论函数 $f,g$ 的狄利克雷卷积 $f\ast g$ 为：

$$(f\ast g)(n)=\sum_{d\mid n} f(d)g\left(\frac{n}{d}\right)$$

简要题意

给定一个 $n\times n$ 的方阵 $A$，若 $A_{ij}=0$，表示 $A_{ij}$ 不确定。

我们定义一个数 $n$ 在模 $p$ 意义下是二次剩余，当且仅当 $\exist x\neq 0, x^2\equiv n\pmod{p}$。

简要题意

给定 $n$ 和随机数种子 $x$，下述代码可以生成一个长度为 $n$ 的随机排列。

whk 归来的第一篇题解！

简要题意

定义一个 $n$ 个点的树的权值，为其各边的边权和乘上各边的边权的 $\gcd$。