ll qpow(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll c[maxn][maxn], inv[maxn], B[maxn]; void exgcd(ll a... ...
分类：
其他好文 时间：
2018-07-20 16:42:20
阅读次数：
104
题目描述 给出一个二元一次方程ax+by=c，其中x、y是未知数，求它的正整数解的数量。 输入输出格式 输入格式： 第一行一个整数T，表示有T组数据。接下来T行，每行3个整数a、b、c。 输出格式： 输出T行，每行一个数，表示方程解的数量。如果正整数解的数量比65535还多输出“ZenMeZheMe ...
分类：
其他好文 时间：
2018-07-15 19:40:57
阅读次数：
213
#include #include #include #include #include #include #define ll long long using namespace std; ll n,p; void exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x... ...
分类：
其他好文 时间：
2018-07-08 18:09:45
阅读次数：
167
你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值；（快速幂） 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；（exgcd） 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。（BSGS） / Proble ...
分类：
其他好文 时间：
2018-07-07 01:07:31
阅读次数：
145
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意就是要求 G^( ∑(k|n) C(n,k) ) % p，用费马小定理处理指数，卢卡斯定理处理大组合数，取模用中国剩余定理合并； 好想难写的感觉(其实也不难写？)； 关于中国剩余定理 ...
分类：
其他好文 时间：
2018-07-03 18:21:22
阅读次数：
176
exgcd(a,b,x,y) { if(b==0) x=1,y=0; else exgcd(a,a%b,y,x-(a/b)*y; } ax1+by1=c; ax2+by2=c; a(x1-x2)+b(y1-y2)=0; x=x1-x2; y=y1-y2; g=gcd(a,b); a=a0*g; b= ...
分类：
编程语言 时间：
2018-07-01 11:50:18
阅读次数：
139
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2018-07-01 11:47:26
阅读次数：
229
233 RT cpp include include include include define inr long long using namespace std; inr exgcd(inr a,inr b,inr &x,inr &y) { if(!b) { x=1; y=0; return ...
分类：
其他好文 时间：
2018-05-30 22:42:35
阅读次数：
190
快速幂 GCD EXGCD 求x,y,使得gcd(a,b) = a*x +b*y = d 中国剩余定理 a = b[i] % w[i] 这里w[]之间两两互质。求a。 欧拉函数 组合数 待更……咕咕咕咕咕咕咕咕咕。 ...
分类：
其他好文 时间：
2018-05-22 23:55:38
阅读次数：
207
