글 읽기 - 왜 틀렸는지 전혀 모르겠습니다....

kimyeonwoo0506 4년 전 0

어디가 틀린걸까요...시간도 줄이려고 나름 많이 생각한건데....ㅠㅠ

#include <stdio.h>

int pow(int n) {
	int k = 1;
	while (n--) k *= 5;
	return k;
}

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 5 * n; ; i -= 5) {
		int sum = 0;
		for (int j = 1; j < 12; j++) sum += i / pow(j);
		if (sum <= n) {
			if (sum == n) printf("%d", i);
			else printf("-1");
			break;
		}
	}
	return 0;
}

ho94949 4년 전 1

factorial 을 구하려는 수의 범위는 1억이 아니라 5억이라서, 5억 이하의 최대 5^K 꼴은 5^12이며, 14번째 줄에서 반복문을 j=12까지 돌아야 합니다

kimyeonwoo0506 4년 전 0

감사합니다!!! 직접 계산도 했는데 바보같 실수를 했네요

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

문제

문제

출처

ICPC

왜 틀렸는지 전혀 모르겠습니다....

kimyeonwoo0506 4년 전 0

ho94949 4년 전 1

kimyeonwoo0506 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말