[Silver I] 호반우가 학교에 지각한 이유 2 - 30469

문제 링크

성능 요약

메모리: 108384 KB, 시간: 92 ms

분류

수학, 애드 혹, 정수론, 해 구성하기, 소수 판정

제출 일자

2026년 04월 25일 22:04:59

문제 설명

이세계를 모험할 때는 무기가 필요한 법이기에 호반우는 현재 신에게 받은 소수소수검의 사용법을 익히고 있다.

소수소수검을 사용하기 위해서는 검이 제시하는 두 자릿수의 소수 $A,\,B$와 양의 정수 $N$을 이용해 소수소수를 만들어야 한다. 소수소수란 해당 수 자체가 소수일 필요는 없지만 모든 연속된 두 자릿수가 소수인 수를 말한다.

예를 들어 $973$은 $97$과 $73$이 소수이므로 소수소수가 되지만, $937$은 $93$이 소수가 아니기에 소수소수가 아니다.

이때 소수소수를 만들 때 한가지 제한사항이 있는데 처음 두 자릿수는 $A$이고 마지막 두 자릿수는 $B$인 $N$ 자릿수의 소수소수를 만들어야 한다.

아직 검의 사용법에 익숙하지 않은 호반우를 도와 소수소수를 만들어 주자.

입력

첫 번째 줄에 소수 $A,\,B$와 양의 정수 $N$이 공백을 두고 주어진다. $(7 \le N \le 100,\,11 \le A,\,B \le 97)$

출력

주어진 수들로 소수소수를 만들 수 있다면 소수소수를 아무거나 하나 출력하고 만들 수 없다면 -1을 출력한다.

---

💡 해결 방법

💻 코드

a, b, n = map(int, input().split())
 
if (b // 10) % 2  == 0 or (b // 10)  == 5:
    print(-1)
    exit()
 
print(a, end = '')
if a % 10 == 9:
    print(71, end = '')
else:
    print(11, end = '')
 
print(* ([1] * (n - 6)), sep = '', end = '')
print(b)