矩阵快速幂
Jeromiewn
不可以!
展开
-
hdu1757 - A Simple Math Problem
大牛牛们说,这是矩阵快速幂,入门的题,也是很模板的一道题吧我先慢慢理理,1.先是快速幂取模(百度文库有一篇超详细的推导 求得是a^b mod c(是关于数的)int pow(int a, int b, int c){ int ans = 1; a = a % c; while(b>0) { if(b&1)//判断b是否原创 2016-09-07 18:54:16 · 759 阅读 · 0 评论 -
hdu1575 - Tr A
输入一个矩阵,求他的k次幂,最后得到的矩阵对角线上相加即可由于数据很大,要用矩阵的快速幂知道了矩阵的快速幂,直接套用模板就可以不知道的话,看我hdu1757有简单介绍#include using namespace std;int n,k,mod=9973;struct matrix{ int m[15][15];};matrix x,y;matr原创 2016-09-07 20:42:28 · 349 阅读 · 0 评论 -
hdu 4704 sum 大整数取模+费马小定理+数快速幂
求输入的n可以有几种拆分情况:如:2-->(2,11)2种3-->(3,21,12,111)4种4-->(4,31,13,22,211,112,121,1111)8种发现规律 结果 = 2^(n-1),再取模得到要求的即为 2^(n-1)%mod由于所给的n很大,10^100000,(10^3=1000......)所以用字符串读入,先用费马小定理2^n % p =原创 2017-01-28 15:15:38 · 739 阅读 · 0 评论