「note」原根照抄
阶（multiplicative order）$\textbf{Def.}$：$\delta_m(a)$ 为最小的 $n$ 使得 $a^n\equiv 1\pmod m$，其中 $(a,m)=1...
标签 number theory 下的文章
Solution -「ARC 123F」Insert Addition
大约是翻译了一下官方题解？@Description@对于一个整数序列 $P=(P_{1},\dots,P_{m})$，定义 $f(P)$ 为一个序列 $Q$ 满足：$Q_{i}=P_{i}+P_...
Solution -「洛谷 P5176」公约数
DescriptionLink.求$$\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gc...
Solution Set -「CF 1514」
「CF 1514A」Perfectly Imperfect ArrayLink.就看序列中是否存在不为平方数的元素即可。#include<bits/stdc++.h>
using n...
Solution -「CF 1477A」Nezzar and Board
DescriptionLink.$ n $ distinct integers $ x_1,x_2,\ldots,x_n $ are written on the board. Nezzar c...