From cf71d2f08a4407a18dd2cf68c6c441314c503e48 Mon Sep 17 00:00:00 2001 From: sshwy Date: Fri, 19 Jul 2019 07:30:22 +0800 Subject: [PATCH] =?utf8?q?=E6=B7=BB=E5=8A=A0=E6=AC=A7=E6=8B=89=E5=AE=9A?= =?utf8?q?=E7=90=86=EF=BC=88=E5=87=BD=E6=95=B0=EF=BC=89=E4=B9=A0=E9=A2=98?= =?utf8?q?=EF=BC=88=E6=90=AC=E8=BF=90e-maxx=E4=B9=A0=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/math/euler.md | 2 +- docs/math/fermat.md | 8 ++++++++ 2 files changed, 9 insertions(+), 1 deletion(-) diff --git a/docs/math/euler.md b/docs/math/euler.md index c22db0c8..fadd4ce4 100644 --- a/docs/math/euler.md +++ b/docs/math/euler.md @@ -70,4 +70,4 @@ a^{b\bmod\varphi(p)+\varphi(p)},&\gcd(a,\,p)\ne1,\,b\ge\varphi(p) \pmod p $$ -证明详见[欧拉定理](/math/fermat/) +证明和**习题**详见[欧拉定理](/math/fermat/) diff --git a/docs/math/fermat.md b/docs/math/fermat.md index ea9d65db..2be8252c 100644 --- a/docs/math/fermat.md +++ b/docs/math/fermat.md @@ -73,3 +73,11 @@ $$ 由 $r,s$ 与 $\varphi(m)$ 的关系，依然可以得到 $a^b\equiv a^{b \mod \varphi(m)+\varphi(m)}\pmod m$ ； 证毕。 + +## 习题 + +1. [SPOJ #4141 "Euler Totient Function" [Difficulty: CakeWalk]](http://www.spoj.com/problems/ETF/) +2. [UVA #10179 "Irreducible Basic Fractions" [Difficulty: Easy]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1120) +3. [UVA #10299 "Relatives" [Difficulty: Easy]](http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1240) +4. [UVA #11327 "Enumerating Rational Numbers" [Difficulty: Medium]](http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2302) +5. [TIMUS #1673 "Admission to Exam" [Difficulty: High]](http://acm.timus.ru/problem.aspx?space=1&num=1673) -- 2.11.0