12 2019 档案
摘要:$BSGS$ 算法 $Baby\ Steps\ Giant\ Steps$. 致力于解决给定两个互质的数 $a,\ p$ 求一个最小的非负整数 $x$ 使得 $a^x\equiv b(mod\ p)$ 其中 $b$ 为任意正整数,$2≤a<p$,$2≤b<p$ 该算法使用的原理与欧拉定理有关,其中$
阅读全文
摘要:A. Happy Birthday, Polycarp! 对1~9枚举n以内的数即可 #include <bits/stdc++.h> using namespace std; int t, n; typedef long long ll; int main() { ios::sync_with_s
阅读全文
摘要:地址:http://codeforces.com/contest/1272 A. Three Friends 仔细读题能够发现|a-b| + |a-c| + |b-c| = |R-L|*2 (其中L = min{a, b, c}, R = max{a, b, c}) 那么本题的移动条件就只考虑两个端
阅读全文