矩阵快速幂
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 · 746 阅读 · 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 · 327 阅读 · 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 · 720 阅读 · 0 评论