摘要： ###目录 最大公约数 最小公倍数 扩展欧几里得算法 求解线性同余方程 前置知识整除及同余 ##最大公约数GCD 最大公约数 意思为，两个及更多整数的最大的共同约数 （我们称$GCD(x,y)$为$x,y$的最大公约数） 当$GCD(x,y)==1$时我们称$(x,y)$互质 ###辗转相除法 辗转 阅读全文

摘要： #题目传送门 虽然题很简单，也有其他做法 但这里介绍一种灵活运用二进制的做法 举例就懂了 \((6)_{10}*(9)_{10}=(110)_2*(9)_{10}=(2^2+2^1)_{10} *(9)_10=9*2^2+9*2\) 然后用类似于快速幂的做法边%边+即可 #include<iostr 阅读全文