Module: RSA 워크숍


Problem

1 /1


RSA: 암호 해독

Problem

두 개의 소수 p와 q가 주어진다. RSA 알고리즘을 사용하여 0으로 끝나는 일련의 숫자로 구성된 메시지를 해독해야 합니다.

입력
첫 번째 줄에는 p 및 q(\(3<=p,q<10\)), 그러면 각각 100을 초과하지 않는 자연수로 구성된 메시지가 입력됩니다. 메시지는 0으로 끝납니다.

출판물
해독된 메시지를 인쇄합니다.
 

 

예
<헤드> <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 입력 출력
1 3 7
1 11 12 0 		123