数论
caozhining
这个作者很懒,什么都没留下…
展开
-
线性求逆元
逆元在许多题目上还是有很大用处的,很有可能会用到线性求逆元这个算法,那么我就在这里放一篇线性求逆元的代码,这个具体的推导过程不会,就记住公式好了。代码如下:#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<string>...原创 2019-03-12 15:53:21 · 977 阅读 · 0 评论 -
洛谷1516 青蛙的约会
传送门exgcd#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;long long g;long long xx,yy;long long exgcd(long long a,long原创 2019-02-26 21:50:20 · 146 阅读 · 0 评论