文章

25

粉丝

137

获赞

7

访问

128.7k

头像
矩阵幂
P1384 北京邮电大学
发布于2022年3月17日 09:04
阅读数 5.0k

运用快速幂的方法解题即可

 

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n, k, num[10][10]{}, ans[10][10]{}, temp[10][10]{};
    cin >> n >> k;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin >> num[i][j];
            if(i == j)
                ans[i][j] = 1;
        }
    }
    string bit = "";
    while (k) {
        bit += to_string(k % 2);
        k /= 2;
    }
    for (int i = 0; i < bit.size(); ++i) {
        if (bit[i] == '...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发