公约数相关定理

康托展开将排列映射成一个整数，逆康托展开将一个整数映射回排列

利用倍加求幂，速度很快，所以是快速幂

一句话总结gcd (f[n], f[m])=f[gcd (n, m)]

可以直接使用__gcd函数，头文件#include<algorithm>

原理和快速幂一样，通过矩阵的快速幂求解某些问题

又称费马同余定理，余数相同则除数相同，不同被除数则证明相差k倍除数