글 읽기 - 런타임 에러가 납니다 ㅠ 어디가 잘못됬을까요ㅜ

isvara 4년 전 0

잘못된부분 지적부탁드립니다 고수님들 ..

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<cstring>
#include<string>
#include<string.h>
using namespace std;
const int INF = 987654321;
typedef long long ll;


int N, M;

ll d[21][21];
ll gcd(ll a, ll b) {//최대 공배수
	ll n = a % b;
	if (n == 0)
		return b;
	else
		gcd(b, n);
}

int main() {
	cin >> N >> M;

	for (int i = 1; i <= N; i++)
		d[1][i] = 1;

	for(int i=2; i<=N; i++)
		for (int j = 1; j <= M; j++)
		{
			if (i == 1 && j == 1)
				continue;
			d[i][j] = d[i - 1][j] * (N - 1);//열쇠로 여는 경우
			d[i][j]+=d[i - 1][j - 1];//폭탄으로 여는 경우
		}
	
	for (int i = 1; i <= M; i++)
		d[N][i] = d[N][i - 1];
	
	ll gd = gcd(d[N][M],d[N][N]);
	cout << d[N][M]/gd << "/" << d[N][N]/gd;
}

GomBu 4년 전 0

return gcd(b,n)

함수가 return을 안하잔아유

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

문제

문제

출처

ICPC

런타임 에러가 납니다 ㅠ 어디가 잘못됬을까요ㅜ

isvara 4년 전 0

GomBu 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말