基础数论
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【模板】快速幂系列
首先说一下矩阵快速幂咱是不会的qwq另外咱也没写过非递归版的(:з」∠)_emmmmm……. 快速幂原创 2017-09-19 21:46:01 · 368 阅读 · 0 评论 -
【模板】gcd+lcm
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int d,m,t,ans; int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}int lcm(i原创 2017-09-19 21:55:36 · 589 阅读 · 0 评论 -
扩展欧几里德算法详解【转载】
写的是真的很好啊,大佬级文章 原地址: http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎转载 2017-10-27 07:56:51 · 258 阅读 · 0 评论 -
【笔记】扩展欧几里得算法(exgcd)
研习了大佬博客之后觉得这真是个可怕的东西,竟然能解决这么多问题w,看了大佬写的文章后直接不敢说话 首先,欧几里得算法 嗯,欧几里得算法(辗转相除法)我们就先略过,它的图形证明倒是挺好玩的,wzhd那天晚上证了一通【逃】 主要记了扩欧和逆元,其中逆元是用扩展欧几里得算法和费马小定理各自写了一通扩展欧几里得算法实现应用乘法逆元求最小正整数解实现扩展欧几里得算法“欧几里德算法停止的状态是:原创 2017-10-27 08:23:37 · 468 阅读 · 0 评论