逆元
组合数
同余方程(含有gcd)
扩展中国剩余定理(n组同余方程,没有对余数限制)
欧拉函数
坐标变换
维度坐标转换
约瑟夫环
进制转换
3. 交换位置
1.两个数在任意位置, 交换瓶子(偏图论) https://www.acwing.com/file_system/file/content/whole/index/content/12745693/
2.相邻位置,逆序对的数量
https://www.acwing.com/file_system/file/content/whole/index/content/12706132/
例题:超快速排序
https://www.acwing.com/file_system/file/content/whole/index/content/12677242/