摘要：
\(\texttt{例题}\) 给定 \(n,p\)， 求 \(1\sim n\) 中所有整数在模 \(p\) 意义下的乘法逆元。 保证 \(p\) 为质数且 \(p>n\)。 \(\texttt{乘法逆元}\) A：什么是在模 \(p\) 意义下的乘法逆元？ Q：\(a\) 在模 \(p\) 意义 阅读全文
posted @ 2021-02-28 20:12
栾竹清影
阅读(300)
评论(0)
推荐(0)
摘要：
\(\texttt{例题}\) 韩信点兵， \(a_1a_1\) 个点，还剩 \(b_1\) 个兵；\(a_2a_2\) 个点，还剩 \(b_2\) 个兵……\(a_na_n\) 个点，还剩 \(b_n\) 个兵。 请问韩信手下有几个兵？ 其中，对于任意的 \(a_i\) 与 \(a_j(i≠j,1 阅读全文
posted @ 2021-02-28 19:50
栾竹清影
阅读(262)
评论(0)
推荐(0)
摘要：
\(\texttt{例题}\) 已知正整数 \(a,b\) ，求满足 \(ax+by=gcd(a,b)\) 的整数 \(x,y\)。 \(\texttt{为何 ax+by=gcd(a,b) 有正整数解（裴蜀定理证明）？}\) 我们设 \(ax+by\) （\(x,y\) 为整数）的最小正整数值为 \ 阅读全文
posted @ 2021-02-28 19:36
栾竹清影
阅读(621)
评论(0)
推荐(0)
浙公网安备 33010602011771号