Submission #3409369

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const long long kmaxN = 10 + 5;
const long long kmaxM = 10 + 5;

struct Matrix {
	long long n, m;
	long long data[kmaxN][kmaxM];
	
	void Init(long long n = 0, long long m = 0) {
		memset(data, 0, sizeof(data));
		this->n = n;
		this->m = m;
		return ;
	}
	
	void Init_identity(long long n = 0, long long m = 0) {
		if (n || m) {
			Init(n, m);
		} else {
			memset(data, 0, sizeof(data));
		}
		if (n != m) return ; //ERROR
		for(long long i = 1; i <= n; i++)
			data[i][i] = 1;
		return ;
	}
	
} A, B;

Matrix Multiply(const Matrix& A, const Matrix& B) {
	Matrix C;
	C.Init(A.n, B.m);
	if (A.m != B.n) return C; //ERROR
	for(long long i = 1; i <= C.n; i++)
		for(long long j = 1; j <= C.m; j++)
			for(long long k = 1; k <= A.m; k++)
				C.data[i][j] += A.data[i][k] * B.data[k][j];
	return C;
}

int main() {
	long long n;
	scanf("%d", &n);
	if (n == 0) {
		printf("1\n");
		return 0;
	}
	A.Init(2, 2);
	A.data[1][1] = 0; A.data[1][2] = 1;
	A.data[2][1] = 1; A.data[2][2] = 1;
	B.Init_identity(2, 2);
	long long k = n - 1;
	while(k) {
		if (k & 1) B = Multiply(A, B);
		A = Multiply(A, A);
		k >>= 1;
	}
	A.Init(1, 2);
	A.data[1][1] = 1; A.data[1][2] = 2;
	B = Multiply(A, B);
	printf("%d\n", B.data[1][1]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:16: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
  scanf("%d", &n);
                ^
./Main.cpp:64:29: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
  printf("%d\n", B.data[1][1]);
                             ^
./Main.cpp:46:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^

Judge Result