随笔分类 -  数论_矩阵快速幂

hihocoder1560 H国的身份证号码II
摘要:题意:输入n,m问满足条件的n位数有几个条件:首位不能为0,相邻的数乘积不能超过k,每一位数不能超过k 阅读全文

posted @ 2017-08-20 22:07 2855669158 阅读(377) 评论(2) 推荐(0)

HDU4686 Arc of Dream 矩阵快速幂
摘要:题意:已知: a0 = A0 b0 = B0 ai = ai-1*AX+AY bi = bi-1*BX+BY Sn = a0b0+a1*b1+...+a(n-1)*b(n-1); 求 Sn 阅读全文

posted @ 2016-11-28 22:54 2855669158 阅读(610) 评论(0) 推荐(0)

HDU1757 A Simple Math Problem 矩阵快速幂
摘要:题意:给出递推公式求第n项 阅读全文

posted @ 2016-11-28 21:01 2855669158 阅读(182) 评论(0) 推荐(0)

HDU4549 M斐波那契数列 矩阵快速幂+欧拉函数+欧拉定理
摘要:题意:斐波那契数列变形 阅读全文

posted @ 2016-11-28 20:52 2855669158 阅读(261) 评论(0) 推荐(0)

导航