글 읽기 - C++/ 반례가 있을까요??

pppp1923 4년 전 1

2 1

1000 1000

0 0

으로 출력되고 테스트케이스도 모두 출력이 됩니다.

무엇이 잘못되었을까요..?? ㅠㅠ

#include <iostream>
#include <vector>
using namespace std;
typedef vector<vector<long long>> matrix;
const long long mod = 1000;
matrix operator * (const matrix& a, const matrix& b) {
	int n = a.size();
	matrix c(n, vector<long long>(n));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			for (int k = 0; k < n; k++) {
				c[i][j] += (a[i][k] * b[k][j]) % mod;
			}
			c[i][j] %= mod;
		}
	}
	return c;
}

int main() {
	int n, b; cin >> n >> b;

	matrix a(n, vector<long long>(n, 0));
	matrix ans(n, vector<long long>(n, 0));

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int t; cin >> t;
			a[i][j] = t;
		}
	}
	

	for (int i = 0; i < n; i++) {
		ans[i][i] = 1;
	}

	while (b > 0) {
		if (b % 2 == 1) {
			ans = ans * a;
		}
		a = a * a; b /= 2;
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cout << ans[i][j] % mod;
			if (j != n - 1) cout << " ";
		}
		cout << "\n";
	}


	return 0;
}

skybluenada 3년 전 2

문제에서 B의 범위가 1 ≤ B ≤ 100,000,000,000 이어서 b 값을 int값으로 설정하시면 안돼요. 저도 한참 해맸네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++/ 반례가 있을까요??

pppp1923 4년 전 1

skybluenada 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말