목록해 구성하기 (1)

넘치게 채우기

[BOJ] 31288 - 캬루

https://www.acmicpc.net/problem/31288BOJ - 캬루문제 유형: 수학, 애드 혹, 해 구성하기, 정수론문제 난이도: Silver II시간 제한: 1초메모리 제한: 1024MB 문제이번에 캬루는 소수를 배신했다. 소수의 한 자리를 바꾸어서 소수가 아니게 만들어버렸다. 구체적으로는, 0으로 시작하지 않는 N자리 소수 P에 대해 어떤 수 Q가 P-캬루라는 것은 다음을 모두 만족하는 것을 의미한다. Q는 2 이상의 N자리 정수이며, 0으로 시작하지 않는다. P와 Q의 서로 다른 자릿수는 하나뿐이다. Q는 소수가 아니다.다음은 N=2,P=19일 때 P-캬루와 P-캬루가 아닌 수의 예시이다. Q=9는 1자리 정수이므로 19-캬루가 아니다. 09처럼 수가 0으로 시작할 수는 없다. Q=9..
PS/BOJ 2024. 12. 15. 15:39
이전 Prev 1 Next 다음