扩展欧几里得
不哭的超人
愿你孤独的努力终有回报,愿你前行的路上有人相伴。
展开
-
P5656 【模板】二元一次不定方程 (exgcd)(公约数)
P5656 【模板】二元一次不定方程 (exgcd) 解题思路:扩展欧几里得和小知识点的运用。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lf; typedef unsigned long long ull; typedef pair<ll,int>P; const int inf = 0x7f7f7f7f; const ll INF = 1e16; c原创 2021-03-12 17:19:55 · 185 阅读 · 0 评论 -
Fraction Construction Problem
Fraction Construction Problem 参考: https://blog.csdn.net/bbbll123/article/details/107451028 https://blog.csdn.net/qq_43054573/article/details/107443839 #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> using namespace std; typedef long原创 2020-10-19 15:32:06 · 209 阅读 · 0 评论 -
Looooops
题目:Looooops 题解:令2^K为P,题目相当于求得是{[(A+C)%P+C]%P+C}%P…=B,执行了多少次 可以转化成A+C*x-(1<<K)*y = B,表示加上x的C,减去有y次得到的结果大于(1<<K),如果这个方程有解就说明有答案。否则无解。 #include <bits/stdc++.h> #include <algorithm>...原创 2020-10-19 15:30:53 · 189 阅读 · 0 评论 -
对于ax+by=c,求得使x为最小得非负整数。
#include <iostream> #include <cstdlib> #include <cmath> using namespace std; typedef long long ll; typedef pair<int,int>P; const int N = 1e5+10; const int mod = 10000; const ll...原创 2020-10-19 15:30:42 · 440 阅读 · 0 评论 -
P1495 【模板】中国剩余定理(CRT)/曹冲养猪
题目:P1495 【模板】中国剩余定理(CRT)/曹冲养猪 题解:中国剩余定理模板。 中国剩余定理 #include <bits/stdc++.h> #include <cstdlib> using namespace std; typedef long long ll; typedef pair<int,int>P; const int N = 1e5+10;...原创 2020-10-19 15:30:34 · 255 阅读 · 1 评论