From: sshwy Date: Thu, 18 Jul 2019 23:30:22 +0000 (+0800) Subject: 添加欧拉定理(函数)习题(搬运e-maxx习题 X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=cf71d2f08a4407a18dd2cf68c6c441314c503e48;p=oi-wiki%2Fmain.git 添加欧拉定理(函数)习题(搬运e-maxx习题 --- 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)