HDU 4565 （构造共轭函数+矩阵快速幂）

题目

http://acm.hdu.edu.cn/showproblem.php?pid=4565
HDU 4565

题意

问你一个很大的底很大的超级大次幂。而且底数可能还是无理数，用普通的方法直接去算会超时，而且不一定精确。
这里要用到构造共轭函数以及矩阵快速幂的方法去做。

思路

分为两部分：
第一部分、构造共轭函数
觉得构造这部分是难点，也是主要的部分，需要一定的数学功底。下面有大神的推导过程。
第二部分、矩阵快速幂
矩阵快速幂类似于之前学习的整数的快速幂。只是把底数换成了个矩阵。不过对应的有些地方要修改一下。因为要矩阵相乘，我们需要重载一下乘法运算符。

**有个坑就是：因为取模的数字可能是负数，所以取模之前要把前面的数字加上模之后再取模，不然各种WA。**之前学长就提醒过好多次了，不过自己一直没做到这种题（准确来说是做到了不会做，却还没补），结果现在做就WA这里了。

别人家孩子的推导过程

这是链接
https://blog.youkuaiyun.com/u013050857/article/details/44936565

优秀啊

代码

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
typedef long long ll;
using namespace std; 
const ll size=2;//the max size of matrix
ll a,b,n,mod;
struct mat
{
   
   
	ll m[size][size];
	mat(){
   
   
		memset(m,0,