K-based Numbers. Version 3(DP+快速乘+矩阵快速幂)
Step 1 Problem:
题意:
给你限制长度为n,必须是k进制,让你求长度为n的正整数且 中间不能有连续的两个零 的个数 取模 MOD。
数据范围:
2 <= n, k, MOD <= 1e18.
Step 2 Involving algorithms:
DP 矩阵快速幂 快速乘
Step 3 Ideas:
最开始想到的求法就是 设置一个二维dp[i][j]。
dp[...
转载
2019-02-20 15:47:15 ·
166 阅读 ·
0 评论