fork download

copy

#include <iostream>
#include <vector>
 
using namespace std;
vector<vector<int> > mult(vector<vector<int> > &a, vector<vector<int> > &b,int mod);
vector<vector<int> > pow(vector<vector<int> >a,int k,int mod);
 
int main(){
	int n,s,mod;
	cin >> n >> s >> mod;
	vector<vector<int> > a(n,vector<int> (n,0));
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin >> a[i][j];
		}
	}
	a=pow(a,s,mod);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout << a[i][j] << " ";
		}
		cout << "\n";
	}
	return 0;
}
 
vector<vector<int> > mult(vector<vector<int> > &a, vector<vector<int> > &b,int mod){
	int n = a.size();
	vector<vector<int> > res(n,vector<int> (n,0));
 
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			for(int p=0;p<n;p++){
				res[i][j] +=((a[i][k]%mod)+(b[k][j]%mod))%mod; 
			}
		}
	}
 
	return res;
}
 
vector<vector<int> > pow(vector<vector<int> >a,int k,int mod){
	if(k<=1)
		return a;
	vector<vector<int> > b=pow(a,k/2);
	if((k%2)==0)
		return mult(b,b,mod);
	else
		return mult(b,mult(b,a,mod),mod);
}

prog.cpp: In function ‘std::vector<std::vector<int> > mult(std::vector<std::vector<int> >&, std::vector<std::vector<int> >&, int)’:
prog.cpp:34:24: error: ‘k’ was not declared in this scope
     res[i][j] +=((a[i][k]%mod)+(b[k][j]%mod))%mod;
                        ^
prog.cpp: In function ‘std::vector<std::vector<int> > pow(std::vector<std::vector<int> >, int, int)’:
prog.cpp:45:34: error: too few arguments to function ‘std::vector<std::vector<int> > pow(std::vector<std::vector<int> >, int, int)’
  vector<vector<int> > b=pow(a,k/2);
                                  ^
prog.cpp:42:22: note: declared here
 vector<vector<int> > pow(vector<vector<int> >a,int k,int mod){
                      ^~~
prog.cpp:49:21: error: invalid initialization of non-const reference of type ‘std::vector<std::vector<int> >&’ from an rvalue of type ‘std::vector<std::vector<int> >’
   return mult(b,mult(b,a,mod),mod);
                 ~~~~^~~~~~~~~
prog.cpp:27:22: note:   initializing argument 2 of ‘std::vector<std::vector<int> > mult(std::vector<std::vector<int> >&, std::vector<std::vector<int> >&, int)’
 vector<vector<int> > mult(vector<vector<int> > &a, vector<vector<int> > &b,int mod){
                      ^~~~

Standard output is empty