Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
정수론 | Reporch
목록
학습 경로
정수론
약수와 배수, 소수, 합동식을 다루는 핵심 알고리즘으로 큰 정수 문제를 구조화합니다.
0 / 8
0%
01
두 수의 공통 주기
1
두 양의 정수의 최대공약수와 최소공배수를 구하세요.
2
100.00%
02
표식을 같은 간격으로
4
수직선 위 표식 사이에 새 표식을 추가해 모든 이웃 간격을 같게 만들려고 합니다. 필요한 새 표식의 최소 개수를 구하세요.
2
100.00%
03
구간의 모든 소수
3
닫힌 구간 안의 모든 소수를 작은 순서대로 찾으세요.
2
100.00%
04
소인수와 지수
3
양의 정수를 소수의 거듭제곱 곱으로 분해하세요.
2
100.00%
05
곱의 약수 개수
2
$N$개 양의 정수를 모두 곱한 수의 양의 약수 개수를 구하세요.
2
100.00%
06
N 이하 서로소의 수
5
1 이상 $N$ 이하인 정수 중 $N$과 서로소인 정수의 개수를 구하세요.
2
100.00%
07
가장 작은 모듈러 역원
4
$A X$를 $M$으로 나눈 나머지가 1이 되는 가장 작은 음이 아닌 $X$를 구하세요.
2
100.00%
08
두 주기의 첫 동시 시각
3
시각 $X$가 두 나눗셈 나머지 조건을 동시에 만족하도록 하는 가장 작은 음이 아닌 값을 구하세요.
2
100.00%