글 읽기 - 소인수분해로 접근했습니다. 컴파일 에러가 납니다

dladydwo123 5년 전 0

컴파일 에러가 어디서 나는지 모르겠습니다 도와주십시요 부탁드립니다

//약수 구하기 알고리즘
#include<cmath>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

int N,M;
bool table[10001] = { 0, };
vector<int> p_num; //소수가 담김.
vector<int> num; //약수가 담김.
int p_num_c_info[1000] = { 0, }; //소수의 갯수가 담김.

void dfs(int prev, int l_len, int count) {
	if (prev == l_len) {
		num.push_back(count);
		return;
	}
	
	dfs(prev + 1, l_len, count);
	for (int i = 1; i <= p_num_c_info[prev]; i++) {
		count *= p_num[prev];
		dfs(prev + 1, l_len, count);
	}
	
}

int main() {
	//1 ~ 10000까지 소수 구함
	table[0] = 1;
	table[1] = 1;
	int l_num = sqrt(10000) + 1;
	for (int i = 2; i <= l_num; i++) {
		if (table[i] == 0) {
			p_num.push_back(i);
			for (int k = 2; k*i <= 10000; k++)
				table[k*i] = 1;
		}
	}

	scanf("%d %d", &N, &M);

	//소인수 분해
	memset(p_num_c_info, 0, sizeof(p_num_c_info));
	int start = N;
	int len = 0; //어느 소수까지 나오는지에 대한 정보.

	for (int i = 0; i < p_num.size(); i++) {
		if (start == 1) {
			len = i;
			break;
		}

		for (;;) {
			if (start % p_num[i] == 0)
				p_num_c_info[i] += 1;
			else
				break;
			start = start / p_num[i];
		}
	}

	dfs( 0, len, 1);
	sort(num.begin(), num.end());

	if (M <= num.size())
		printf("%d\n", num[M - 1]);
	else
		printf("0");

	return 0;
}

djm03178 5년 전 0

컴파일 에러는 "컴파일 에러"라고 쓰인 곳을 클릭하면 에러 메시지를 볼 수 있습니다.

dladydwo123 5년 전 0

감사합니다 몰랐습니다

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

문제

문제

출처

ICPC

소인수분해로 접근했습니다. 컴파일 에러가 납니다

dladydwo123 5년 전 0

djm03178 5년 전 0

dladydwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말