문제 링크입니다: www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net 알고리즘은 아래와 같습니다. 1. 에라토스테네스의 체를 활용하여 K 미만 소수들을 구합니다. 2. p가 최대 10^100이므로 long long 자료형으로 저장하더라도 overflow가 발생합니다. 2.1 따라서, string으로 p를 입력받고 끝자리부터 모듈러 연산을 하며 1번에서 구한 소수들 중 하나로 나누어 떨어지는지 판별을 합니다. 3. 2.1에서 나누어 떨어지면 BAD와 나누어 떨어지..