在一个阴冷的夜晚，聪明的小Y回到了三国时代，这是他梦寐以求想要到达的时代。他来到了一个名曰三重镇的地方，在这个小镇的门口，他看见了首长。首长要求他给出进入小镇的通关密码。
通关密码由两部分组成，由于一些诡异的原因，它们的计算都依赖于一个函数F.
![]()
通关密码的第一部分是一个函数G。
给定函数G(a,b,n,p)，定义如下：
![]()
通关密码的第二部分是一个函数H.
给定函数H(n),定义如下：
H(1)=F(c^d)
H(n)=H(n-1)^f(c^d)
当你计算出了H和G后，通关密码也就浮出水面了。
最后的通关密码如下所示：
((H(m) mod q)*G(a,b,n,p))^2 mod M
现在，小Y向你求助。你的任务就是帮助他计算出这个通关密码，否则……你将和小Y一起受到首长的审判。
注意：在第二张图片中，描述 G(a, b, n, p) 的式子里有两个 2 F(n)，都应该改为 2 F(n + 1)
