0

快速幂取模 （位优化）

• yedehui1985 发布于
• 1172 收藏

题目：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=517 计算ab%k=？ （int 10位，longlong 19位） 一定不能做完指数运算再求余，因为会溢出。（去掉%k即为快速幂模板） 递归： #include #define ll long long using namespace std; ll...

0

通过列表法求模逆+Java代码

• yedehui1985 发布于
• 1605 收藏

class=markdown_views prism-atom-one-light> 通过列表法求模逆的理论基础 注意：求模逆的两个数必须互素 计算方法： 首先对67和12进行辗转相除法计算（67除12的商为5 余数为7 12除7的商为1 余数为5 ……），一直辗转相除，直到余数为1，这时 t 列的最后一个就是我们所求的...