문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 2482개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.	보통7	조합론확률+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거듭제곱의 합N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
제곱으로 나누어지지 않는 수K가 최대 10억일 때, 계수 함수와 이분 탐색을 이용해 K번째 제곱 인수가 없는 양의 정수를 구하는 문제입니다.	보통7	정수론이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
불필요한 수N과 M이 주어질 때, 인접한 값끼리 더하는 과정을 반복해 얻은 최종 값(모듈로 M)에서 이항계수가 M으로 나누어져 영향이 없는 인덱스를 찾는 문제입니다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.	보통7	백트래킹정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
방문한 배의 최소 수1일에 시작해 일정한 주기로 오는 배들이 만들어낸 방문일 목록이 주어질 때, 이를 정확히 재현하는 최소 배 수를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자기곱양의 정수 N과 그 각 자릿수의 곱을 곱한 값(자기곱)이 주어진 구간 [A,B] 안에 드는 N의 개수를 B가 10^18까지인 조건에서 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
예쁜 숫자밑이 p인 무한 이진 트리에서 노드 값들의 합으로 정확히 한 가지 방식으로 표현되는지 네 개의 큰 수 각각에 대해 판정합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시계서로 비율이 정해진 속도로 도는 시계 손들을 한 시각에서 다른 시각으로 맞출 때, 느린 손을 끌고 가는 구조를 이용해 총 이동 거리를 최소화하고 그 값을 기약분수로 출력하는 문제입니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
창영이의 비밀번호거대한 수 n의 소인수분해가 주어질 때 lcm(a,b)=n을 만족하는 모든 쌍(a,b)에 대해 a+b의 합을 1,000,000,007로 나눈 나머지로 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
배수 찾기0으로 시작하지 않는 구간 a_i...a_j가 나타내는 십진수가 소수 Q의 배수가 되는 인덱스 쌍 (i,j)의 개수를 최대 길이 1e5인 의사난수 생성 수열에서 세는 문제입니다.	보통7	수학해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
교사가 푸는 수학서로 다른 소수 a, b에 대해 t = a^(1/m) + b^(1/n)로 주어질 때, 차수가 mn인 정수 최소다항식을 구하는 문제입니다.	보통7	수학정수론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 수 소인수분해2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뱀파이어 김상근 백작10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 딜링카드를 나눠 준 뒤 다시 모으는 과정을 반복해 처음 순서로 돌아오는 데 필요한 횟수를 구한다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	15초	32 MB	채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.	보통7	정수론누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.	보통7	백트래킹정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
시리얼 넘버서로 다른 일련번호들과 정수 M이 주어질 때, 합이 M의 배수가 되는 가장 큰 부분집합의 크기를 구한다.	보통7	동적 계획법정수론	아직 제출이 없습니다	3초	128 MB	채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아파트 임대양의 정수 x, y에 대해 2xy + x + y 꼴로 나타낼 수 없는 2^31-1 이하의 수가 주어진 목록에 몇 개 있는지 센다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.	보통7	정수론수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
기발한 지하철순간이동 장치 위치들이 주어질 때, 현재 역을 장치 기준으로 반사하는 이동을 반복해 출발역에서 도착역에 도달할 수 있는지 각 질의마다 판정한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 \|A/B - C/D\|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
현수막W 곱하기 H 격자 위의 정수 좌표 점 중에서 거리가 [L1, L2]에 들어가고 두 점을 잇는 선분 위에 다른 격자 점이 없는 순서 없는 쌍의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원더프라임 브랜드D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비의 보물 상자상자의 용량과 두 종류 보석의 크기와 가치가 주어질 때, 용량을 넘지 않으면서 담을 수 있는 보석 가치 합의 최댓값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴모든 톱니 수가 가장 작은 바퀴의 배수인 바퀴 집합이 주어질 때, 무한히 사용할 수 있는 바퀴로 목표 비율 a:b를 정확히 만드는 기어 열이 존재하는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수 게임이전 선택으로 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 놓는 모든 수를 오름차순으로 출력하거나 그러한 수가 없음을 밝힌다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴 (Cog-Wheels)모든 톱니 크기가 최소 크기의 배수인 톱니 집합이 주어질 때, 각 비율 a:b를 톱니 크기들의 곱으로 만들 수 있는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Fractran분수 목록과 시작값이 주어질 때, 곱한 결과가 정수가 되는 첫 번째 분수를 계속 곱해 나가며 수열에 나타나는 2의 거듭제곱의 지수를 처음 m개 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 팔찌 세기c가지 색과 s개의 구슬로 만든 팔찌를 회전과 뒤집기에 대해 동일하게 보는 경우의 수를 세는 문제입니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이항계수의 약수 개수주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
인수 솔리테어1에서 시작해 c를 c+a로 바꾸되 a가 c를 나누고 b=c/a일 때 b를 비용으로 지불하며, N에 도달하는 최소 총비용을 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀리컨 기름방울 실험각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다중 다각수여러 다각수 인덱스와 시작값 s가 주어질 때, 주어진 인덱스 중 둘 이상에 대해 다각수인 수를 s 이상에서 다섯 개 찾아 출력한다. n = 0이면 입력이 끝난다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
SETI소수 p 위에서 정의된 다항식의 k = 1부터 n까지의 값이 주어질 때 계수 a_0부터 a_{n-1}을 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무의미한 원소인접한 원소의 합으로 배열을 반복해 하나의 값만 남을 때까지 줄이고 m으로 나눈 나머지를 구할 때, 최종 값에 영향을 주지 않는 원래 위치를 모두 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
픽셀 셔플n x n 픽셀 격자에 적용되는, 32개 이하의 이름 붙은 변환으로 만들어진 순열이 주어질 때, 원래 영상으로 돌아오는 가장 작은 양의 거듭제곱을 구한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
잭팟주어진 n개의 수 중 하나로라도 나누어떨어지는 정수가 [-k, k]에 몇 개 있는지 세고, 그 극한 비율을 기약분수로 출력한다.	보통7	정수론조합론+1	아직 제출이 없습니다	2초	64 MB	채점 가능
불변 다항식차수가 d 이하인 두 변수 실수 다항식 가운데 2π/n만큼의 회전에 대해 불변인 것들의 벡터 공간 차원을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
암호 키B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제곱잉여홀수 소수 p와 정수 a가 주어질 때 르장드르 기호 (a/p)를 이차 상호 법칙으로 계산한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Regetni주어진 정수 좌표 점들 중 세 점을 골라 만든 삼각형의 넓이가 정수인 경우의 수를 구한다. 넓이가 0인 일직선 삼각형도 포함한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해싱선형 해시 값을 m으로 나눈 나머지가 구간 [c, d]에 들어가는 개수를 센다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
삼각형세 꼭짓점의 좌표로 주어진 격자 삼각형 내부에 놓이는 격자점의 개수를 여러 테스트 케이스에 대해 구한다.	보통7	기하정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	32 MB	채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탑a1=1, an=2a2a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
N의 존재소수 p, 지수 m, 나머지 a가 주어질 때 n^n + n^m ≡ a (mod p)를 만족하는 양의 정수 n이 존재하는지 판정한다.	보통7	정수론수학	아직 제출이 없습니다	5초	128 MB	채점 가능
셔플순열 b와 정수 l이 주어질 때, l번 반복한 결과가 b가 되는 순열 a의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
슈퍼 나이트각 슈퍼나이트의 이동 벡터들이 정수 격자 전체를 생성하는지 판정한다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Strongboxk개의 다이얼 위치 중 마지막 하나만 금고를 여는 상황에서, 닫힘 성질 (x+y) mod n을 만족하는 열림 위치 개수의 최댓값을 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 계승1부터 n까지의 계승을 모두 곱한 수의 끝에 붙는 0의 개수를 구한다. n은 10^18까지 가능하다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
(K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
당구마찰 없이 튕기는 공이 여섯 개의 포켓 중 어디로 떨어지는지 판정하고, 어느 곳에도 들어가지 않으면 NIE를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축약 가능한 소수구간 [a, b] 안에서 왼쪽에서 자른 모든 앞부분이 소수인 정수의 개수를 구합니다.	보통7	백트래킹정수론	아직 제출이 없습니다	1초	512 MB	채점 가능
마지막 자리 숫자앞에 0을 채운 k자리 수 중에서 a제곱수의 끝 k자리가 자기 자신과 같은 수를 모두 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	512 MB	채점 가능
서로 다른 정수의 곱n을 서로 다른 양의 정수 k개의 곱으로 나타낼 수 있는지 판단합니다.	보통7	정수론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 기둥1보다 큰 m을 골라 같은 나머지를 갖는 기둥을 가장 많이 고르고 동점이면 더 큰 m을 출력합니다.	보통7	정수론누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
Guziki한 변이 홀수 n인 격자에서 중심 단추를 지나 정확히 g개 단추를 포함하는 직선 개수를 구하고 10^12를 넘으면 -1을 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
색칠된 수1을 더하면 색이 바뀌고 역수는 같은 색이며 1은 빨강이라는 규칙으로 각 유리수의 색을 판정합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
분수분자와 분모가 N 이하인 순서쌍 중 분자와 분모가 M 이하인 분수와 값이 같은 것을 셉니다.	보통7	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연습 문제n이 최대 2010인 삼중 반복문에서 정수 나눗셈 s*k/i를 2010으로 나눈 나머지로 누적한 최종 값을 구합니다.	보통7	수학정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
바자와 샤자격자 칸 값을 바꾸는 점 업데이트와 직사각형 안 모든 수의 최대공약수를 구하는 질의를 순서대로 처리합니다.	보통7	세그먼트 트리정수론+1	아직 제출이 없습니다	13초	230 MB	채점 가능
토러스 위의 퀸행과 열과 대각선이 감기는 N행 N열 토러스 보드에 N개 퀸을 서로 공격하지 않게 둘 수 있는지 판단합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
메르센 합성수K 이하의 소수 P에 대해 합성수인 메르센 수 2^P - 1을 모두 소인수분해해서 작은 수부터 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
두 셀로 S 만들기두 셀의 시작값이 a와 b일 때 한 셀의 값을 다른 셀에 반복해서 더해 S를 만들 수 있는지 판단합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
상근이의 아이디어n1부터 n2까지 각 n에 대한 2^(2^n)+1 값들 사이 모든 쌍의 최대공약수 합을 구합니다.	보통7	정수론조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
인코딩 좌표공통된 초기값 하나를 공유하는 두 선형 점화식 중 첫 번째 출력값으로 두 번째 출력값을 구하고 값이 하나로 정해지지 않으면 UNKNOWN을 출력합니다.	보통7	행렬정수론	아직 제출이 없습니다	5초	128 MB	채점 가능