Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园
分类：
其他好文 时间：
2016-02-28 18:20:39
阅读次数：
401
一个exgcd解决一个线性同余问题，多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip...
分类：
其他好文 时间：
2015-11-24 16:11:51
阅读次数：
173
n=A%9973即n=A-A/9973*9973,设A=B*x,B*x-9973*y=n。。exgcd解之。。。数论题，心好累。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inc(i,l,r) for(i=l...
分类：
其他好文 时间：
2015-10-30 22:57:50
阅读次数：
176
这次思路倒是挺容易想。。设答案为a，跑过b圈,由题意得ma+x=na+y+lb整理后(m-n)a+lb=y-x 注意m-n的正负，用exgcd就可以了但由于之前的数据都多少有些特殊，所以写得很慢。。（再这么慢下去可不行呀QAQ） 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-10-30 22:55:08
阅读次数：
264
总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ...
分类：
其他好文 时间：
2015-10-24 14:16:36
阅读次数：
156
摘要写在一瞪眼。#includeusing namespace std;long long exgcd(long long a,long long b,long long &k,long long &t){ if (b==0) { k=1; t=0; ...
分类：
其他好文 时间：
2015-10-06 11:39:21
阅读次数：
113
1 #include 2 #include 3 4 using namespace std; 5 6 long long exgcd(long long a,long long b,long long &x,long long &y) 7 { 8 if(b==0) 9 {1...
分类：
其他好文 时间：
2015-10-03 13:09:10
阅读次数：
148
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
题意:链接方法: BSGS+快速幂+EXGCD解析:BSGS…题解同上..代码:#include
#include
#include
#include
#include
#define MOD 140345
using namespace std;
typedef long long ll;
ll t...
分类：
其他好文 时间：
2015-08-20 15:24:28
阅读次数：
146
求x在模为mod时的逆元：
exgcd（x，mod，x，y）
求出后，第三个参数就是逆元。
mod可以不为质数
int exgcd(ll a,ll b,ll &x,ll &y)
{
if(a==0)
{
x=0;y=1;
return b;
}
else
{
ll tx,ty;...
分类：
其他好文 时间：
2015-08-15 23:07:22
阅读次数：
464
