CRT
three trees
三木无林,却以成森
展开
-
中国剩余定理——学习
模数互质有同余方程组:{x≡d1(modp1)x≡d2(modp2)x≡d3(modp3)\left\{\begin{aligned}x \equiv d_1 \pmod {p_1}\\x \equiv d_2 \pmod {p_2}\\x \equiv d_3 \pmod {p_3}\end{aligned}\right.⎩⎪⎨⎪⎧x≡d1(modp1)x≡d2(mo...原创 2019-09-30 20:12:38 · 111 阅读 · 0 评论 -
中国剩余定理(Gym - 102091H)
中国剩余定理(Gym - 102091H)中国剩余定理又名孙子定理。其本质是求解同余方程组。前置知识:同余式,扩展欧几里得删除线格式#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;ll prime[4], r[4];ll exg...原创 2019-03-25 18:23:57 · 382 阅读 · 1 评论