https://111qqz.com/en/tags/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/Recent content in 费马小定理 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzWed, 26 Oct 2016 10:42:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-hdu-4704-sum-e99a94e69dbfe6b395efbc8ce68c87e695b0e5beaae78eafe88a82efbc8ce8b4b9e9a9ace5b08fe5ae9ae79086/Wed, 26 Oct 2016 10:42:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-hdu-4704-sum-e99a94e69dbfe6b395efbc8ce68c87e695b0e5beaae78eafe88a82efbc8ce8b4b9e9a9ace5b08fe5ae9ae79086/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=4704" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：定义s(k)为将n分成k个正整数的划分数，给出n，问s(1) + s(2) + &hellip; + s(n-1) + s(n)是多少，结果9+7，其中n&lt;=10^100000。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-hdu4549/Wed, 26 Oct 2016 09:12:43 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-hdu4549/<p>题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：</p> <p>F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n &gt; 1 )</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-e68c87e695b0e5beaae78eafe88a82e5ada6e4b9a0e7ac94e8aeb0/Wed, 26 Oct 2016 08:59:48 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-26-e68c87e695b0e5beaae78eafe88a82e5ada6e4b9a0e7ac94e8aeb0/<p>资料先行：</p> <p><a href="http://www.cnblogs.com/maijing/p/5046628.html" target="_blank" rel="noreferrer">指数循环节证明</a></p> <p><a href="http://www.voidcn.com/blog/u012760629/article/p-3169527.html" target="_blank" rel="noreferrer">指数循环节2</a></p> <p><a href="http://zimpha.github.io/2015/09/11/exponential-periodic/" target="_blank" rel="noreferrer">对指数循环节的一些理解</a></p> <!-- more --> <p>挂了一点题目，写完来写总结。</p> <p><a href="http://vjudge.net/contest/138546#overview" target="_blank" rel="noreferrer">vjudge_不会指数循环节的111qqz</a></p> <p>写完了。</p> <p>首先要注意的是：</p>