모듈로 곱셈의 역원
정수 $A$가 주어진다.
$A$의 모듈로 곱셈 역원을 구하라.
즉, $A \times X$를 $998\,244\,353$으로 나눈 나머지가 1이 되도록 하는 정수 $X$를 출력하라.
입력
첫 번째 줄에 정수 $A$가 주어진다. $(1 \leq A < 998\,244\,353)$
출력
$A$의 모듈로 곱셈 역원을 출력한다.
예제 입력 1
1
예제 출력 1
1
예제 입력 2
2
예제 출력 2
499122177
정수 $A$가 주어진다.
$A$의 모듈로 곱셈 역원을 구하라.
즉, $A \times X$를 $998\,244\,353$으로 나눈 나머지가 1이 되도록 하는 정수 $X$를 출력하라.
첫 번째 줄에 정수 $A$가 주어진다. $(1 \leq A < 998\,244\,353)$
$A$의 모듈로 곱셈 역원을 출력한다.
1
1
2
499122177