목록수학영재원 (6)

되는대로 살자

[C언어 기출문제&풀이] 모듈러 인버스

프로그램 명: modular_inverse(open problem) 제한시간: 1 초 암호학에서 모듈러 인버스(modular inverse)를 구하는 것은 핵심적인 부분이다. x , m 이 주어진다. 0 < x < m x 의 모듈러 인버스는 다음 성질을 만족하는 유일한 정수 n 이다.( 0 < n < m ) x*n 을 m 으로 나눌 때 나머지가 1 이다. 예를 들어 , 4*13 = 52 = 17 * 3 + 1 에서 52 는 17 로 나눌 때 나머지가 1 이다. 그래서 13,4 는 법(modulo) 17 에 대한 modular inverse 이다. x 와 m 이 주어질 때 모듈러 인버스 n 을 구하는 것이 문제이다. 입력자연수 x 와 m 이 주어진다. (m
2009~2014/C/C++ 2010. 11. 5. 01:40
이전 Prev 1 2 3 4 ··· 6 Next 다음