지호가 자신을 괴롭히는 친구들에게서 자신의 계정을 지키기 위해 암호를 만들려고 한다. 소수인 두 수 p,q (p≠q)를 입력 받고 만약 이 두 수가 소수가 아니면 error를 출력 두 수가 같아도 error를 출력한다 만약 소수가 맞으면 p,q를 곱하여 N 을 구하고 p-1,q-1 과 각각 서로소인 e를 구한다 (e는 1보다 크고 e중에 제일 작은 수) ed를 (p-1)(q-1)로 나눈 나머지가 1이 되는 d를 찾는다(d는 조건을 만족하는 d중 제일 큰 수). N=pq를 구한다

자연수 p, q (띄어쓰기로 구분하여 한줄에 입력, p,q 범위 -2,147,483,648~ 2,147,483,647)

p q N e d (띄어쓰기로 구분하여 순서대로 한줄에 출력한다.)

24아름고2학년출제