D - Covering HDU - 6185(未解决完)

Posted Jozky86

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了D - Covering HDU - 6185(未解决完)相关的知识,希望对你有一定的参考价值。

D - Covering HDU - 6185

题意:

4 * n的地板,有无数个1 * 2 和2 * 1 的砖块,问有多少方式填满?

1≤n≤10^18

题解:

矩阵快速幂
在这里插入图片描述

代码:

以上是关于D - Covering HDU - 6185(未解决完)的主要内容,如果未能解决你的问题,请参考以下文章

HDU6185 Covering (递推+矩阵快速幂)

HDU 6185(打表代码

hdu6172&&hdu6185——BM算法

hdu 6185 递推+矩阵快速幂

Leetcode: 632. Smallest Range Covering Elements from K Lists

UVALive - 6185 Find the Outlier暴力填表+高斯消元+卡eps