1 #include 2 #include 3 #include 4 #include 5 #define mod 600000 6 using namespace std; 7 int cnt,tot; 8 int head[600005]; 9 long long a,b,c,x,y; 10 s... ...
分类：
其他好文 时间：
2019-01-04 18:41:45
阅读次数：
186
题目链接 "戳我" 前置知识 1. "中国剩余定理(crt)" 或扩展中国剩余定理(excrt) 2. 乘法逆元 3. 组合数的基本运用 4. 扩展欧几里得(exgcd) 说实话Lucas真的和这个没有什么太大的关系，但是Lucas还是要学学的: "戳我" 正文 题目是要求: $$c_n^m mod ...
分类：
其他好文 时间：
2019-01-02 21:12:49
阅读次数：
180
题面 题解 易得答案为 $$ \sum_{i=1}^m\binom{n-\sum_{j=1}^{i-1}w_j}{\sum_{j=1}^iw_j} $$ 扩展$\text{Lucas}$即可 代码 ...
分类：
其他好文 时间：
2018-12-30 16:25:21
阅读次数：
220
#include using namespace std; #define ll long long ll Left[10+5],M[10+5]; ll exgcd(ll a,ll b,ll &x,ll &y){ if(!b){x=1,y=0;return a;} ll re=exgcd(b,a%b... ...
分类：
其他好文 时间：
2018-12-17 14:36:43
阅读次数：
145
#include #include #define ll long long using namespace std; ll k; ll a1,r1; ll a2,r2; ll x,y; ll g; void init() { scanf("%lld",&k); } void exgcd(ll a,... ...
分类：
其他好文 时间：
2018-12-14 22:53:35
阅读次数：
199
我们要求的呢，就是这个东西\[C_n^m\% p\] 这里P不一定是质数 1.将P质因数分解 \[\prod\limits_{\rm{i}}^{} {P_i^{{k_i}}} \] 对下面这个进行中国剩余定理合并，便是答案 \[\begin{array}{l}C_n^m \equiv {x_1}(\ ...
分类：
其他好文 时间：
2018-12-09 16:41:15
阅读次数：
363
这道题需要exgcd的基础 POJ的题干描述十分恶心 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 21217 Accepted: 7120 Descriptio ...
分类：
其他好文 时间：
2018-12-06 22:20:50
阅读次数：
157
开场被A劝退，写了得有50min于是不敢交了。unrated了喜闻乐见。 A：瞎猜都能猜到如果要走到那条直线上，进入直线的点横坐标或纵坐标与起点相同，离开直线的点横坐标或纵坐标与终点相同，证明脑补一下比较显然。看错题以为到直线上的那个点必须是整点，于是搞了半天exgcd。然而就算这样也不至于写这么长 ...
分类：
其他好文 时间：
2018-11-19 21:43:27
阅读次数：
205
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 ...
分类：
其他好文 时间：
2018-11-17 14:35:34
阅读次数：
155
列出式子是\\( mx+s1\equiv nx+s2(mod\ L) (m n)x+Ly=s2 s1 \\)，注意如果n m include using namespace std; long long n,m,s1,s2,l,a,b,c,x,y,d; void exgcd(long long a, ...
分类：
其他好文 时间：
2018-11-14 19:14:03
阅读次数：
191
