01 2022 档案

摘要：crt 问题求解同余方程组 $\begin{equation*}

{\begin{cases} x \equiv a_{1} (\mod b_{1}) x \equiv a_{2} (\mod b_{2}) \dots x \equiv a_{n} (\mod b_{n}) \end{cases}

\end{equ 阅读全文

posted @ 2022-01-21 12:33 dd_d 阅读(61) 评论(1) 推荐(1) 编辑

exgcd 学习笔记

摘要：####问题给定

a, b (0 \leq a, b \leq 10^{18})

，求

a x + b y = gcd (a, b)

的合法整数解。 ####特解 ######解法显然，当

b = 0

时，有一组特解

x = 1, y = 0

。可以先求出一组

a^{'} = b, b^{'} = a mod b

时的阅读全文

posted @ 2022-01-21 11:08 dd_d 阅读(48) 评论(0) 推荐(0) 编辑

vp 记录

摘要：一天一 vp，退役远离我阅读全文

posted @ 2022-01-15 10:12 dd_d 阅读(196) 评论(0) 推荐(0) 编辑

昵称： dd_d
园龄： 3年9个月
粉丝： 4
关注： 2

2025年3月

日

一

二

三

四

五

六

dd_d