유리수 모듈로 연산
문제 설명
유리수 c = a/b가 주어질 때, c mod 19260817 값을 계산하라. 이 값은 합동 방정식 bx ≡ a (mod 19260817)을 만족하는 x로 정의된다.
입력 형식
두 줄로 구성된다.
첫째 줄: 정수 a
둘째 줄: 정수 b
출력 형식
모듈로 연산 결과를 정수로 출력. 해가 없으면 "Angry!" 출력.
예제
입력:
233
666
출력:
18595654
해결 방법
a와 b는 최대 10^10001까지 가능하므 ...
6월 6일 03:15에 게시됨