摘要：
题目 "传送门" 思路 首先可以很容易的发现 $f(n)=a^x b^y$ 之后我们根据函数的定义单独考虑$f(n)$是a的多少次幂乘上b的多少次幂 然后我们很容易的发现， $f(n)$这个函数其实就是对指数进行了$g_n=g_{n 1}+g_{n 2}$ 也就是斐波拉契数列 之后可以自然而然地想到 阅读全文
posted @ 2019-11-24 15:28
loney_s
阅读(249)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 首先我们考虑暴力的做法 也就是说我们直接用欧拉定理直接暴力做 时间复杂度为$O(n m)$ 这个时间复杂度明显是原地爆炸的 但是我们考虑在用欧拉函数的过程中 每一层都会使用到上一层的$\varphi$ 单独考虑$\varphi$的变化过程，很容易发现 $\varphi(\va 阅读全文
posted @ 2019-11-24 15:18
loney_s
阅读(302)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 挺好的一道拓展欧拉定理的板子题 我们已知$a^b\%m=a^{b\%\varphi(m)+\varphi(m)}\%m$ 当然此时$b =\varphi(m)$ 也就是说，我们可以从上至下的一层一层的算， 但是每一层的模数是不一样的 具体来说第i层的模数是$\varphi\v 阅读全文
posted @ 2019-11-24 15:10
loney_s
阅读(313)
评论(0)
推荐(0)
浙公网安备 33010602011771号