和《花神游历各国》有异曲同工之妙。首先能想到扩展欧拉定理：\[a^b\equiv\begin{cases}a^{b\bmod\varphi(p)+\varphi(p)}&\text{if}b\geq\varphi(p)\\a^b&\text{if}

T1算术题意给定长度为\(n\)的数列\(a\)，求有多少\((i,j)\)满足\(j<i,a_ia_j<a_i+a_j\)。Solution简单的在草稿本上写一写就可以发现一些特别的规律。在这道题中

链接https://acm.hdu.edu.cn/showproblem.php?pid=7240题意是有n个点组成的完全图，每个点的权重组成了1-n的排列，点i和点j的距离为\(gcd(i,j)\)，给出q组询问，每次询问给出u