快速幂+矩阵乘方
文章平均质量分 81
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
快速幂+矩阵乘方
今天复习了一下快速幂, 又把长久以来未解决的那道矩阵的乘方解决了。好开心啊! 那么先来复习一下快速幂; ep:1 这次题目很简单。给你一个整数N,求NN的个位数。 #include #include #define X 10 int main() { int T,i,j,t,ans; __int64 n; int powermod(int a,int b); while(scanf原创 2015-02-13 22:01:05 · 1185 阅读 · 0 评论 -
HDOJ——5171(矩阵乘方)
果然人是在不断的进步的哈,最近了解了矩阵乘方,然后去把以前没A的题都A了。 一开始有点小错误,就是没有意识到会溢出,要用__int64才对;还有一开始的数字打错了(注意细节哈);最重要的是别忘记每次新算的时候都要进行清零操作,即为memset(a,0,sizeof(a));之类的,反正加了没坏处! 哦,对了,还有一点就是再对数字进行排序的时候,不能用sort直接来排,那样会超时,要用快拍或其他原创 2015-02-14 20:47:05 · 726 阅读 · 0 评论