【DP && 矩阵快速幂 && 快速乘】URAL - 1013 K-based Numbers. Version 3
Step 1 Problem:
题意:
给你限制长度为n,必须是k进制,让你求长度为n的正整数且 中间不能有连续的两个零 的个数 取模 MOD。
数据范围:
2 <= n, k, MOD <= 1e18.
Step 2 Involving algorithms:
DP 矩阵快速幂 快速乘
Step 3 Ideas:
最开始想到的求法就是...
翻译
2018-03-15 11:38:08 ·
241 阅读 ·
0 评论