https://111qqz.com/en/tags/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/Recent content in 欧拉函数 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 30 Oct 2016 15:29:59 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-30-hdu-2837/Sun, 30 Oct 2016 15:29:59 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-30-hdu-2837/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=2837" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：</p> <p>Assume that f(0) = 1 and 0^0=1. f(n) = (n)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power of x).</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-27-hdu-4335/Thu, 27 Oct 2016 12:18:20 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-27-hdu-4335/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=4335" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：给出b,p,m（( 0&lt;=b&lt;P, 1&lt;=P&lt;=10^5, 1 &lt;= M &lt;=2^64 – 1 )）,问满足图中条件的n有多少个。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-uva-10692/Wed, 26 Oct 2016 12:24:10 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-uva-10692/<p><a href="https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=1633" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：求一个楼梯数%m的大小。</p> <p>思路：指数循环节。</p> <p><strong>需要注意的是，模数只有最外层是m，每往里一层，模数都变成m=phi(m)</strong></p>https://111qqz.com/en/post/acm-icpc/2016/2016-09-22-cf594d/Thu, 22 Sep 2016 07:48:00 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-22-cf594d/<p><a href="http://codeforces.com/problemset/problem/594/D" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：给出n个数,q个查询，每组一个区间，询问区间中所有数的乘积的欧拉函数9+7的答案是多少。</p>