글 읽기 - 테스트케이스는 맞는데 처음부터 틀렸다고 떠요..

yeobi_01 2년 전 0

퍼센트가 뜨기도 전에 틀렸다고 뜨는데 원인을 잘...

#include <bits/stdc++.h>
using namespace std;
 
int A[6][6];
int ans[6][6];
int tmp[6][6];
int N, B;
stack<int> st;
 
void multi(){
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			int sum = 0;
			for(int k = 1; k <= N; k++){
				sum = (sum + ans[i][k] * A[k][j]) % 1000;
			}
			tmp[i][j] = sum;
		}
	}
 
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			ans[i][j] = tmp[i][j];
		}
	}
}
 
void power(){
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			int sum = 0;
			for(int k = 1; k <= N; k++){
				sum = (sum + ans[i][k] * ans[k][j]) % 1000;
			}
			tmp[i][j] = sum;
		}
	}
 
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			ans[i][j] = tmp[i][j];
		}
	}
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
	cin >> N >> B;
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			cin >> A[i][j];
			ans[i][j] = A[i][j];
		}
	}
	
	while(B != 1){
		if(B % 2 == 0){
			B /= 2;
			st.push(2);
		}else if(B % 2 == 1){
			B -= 1;
			st.push(1);
		}
	}
	
	while(!st.empty()){
		int cur = st.top();
		st.pop();
		if(cur == 2){
			power();
		} else if(cur == 1){
			multi();
		}
	}
	
	for(int i = 1; i <= N; i++){
		for(int j = 1; j <= N; j++){
			cout << ans[i][j] % 1000 << " ";
		}
		cout << "\n";
	}
}

h9661 2년 전 2

문제 조건에서 B의 범위가 int를 초과합니다

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

문제

문제

출처

ICPC

테스트케이스는 맞는데 처음부터 틀렸다고 떠요..

yeobi_01 2년 전 0

h9661 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말