문제

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

전체 결과문제 2481개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Graph Traveler각 정점의 값을 현재 값에 더한 뒤 그 값을 정점 번호로 나눈 나머지에 해당하는 간선을 따라 이동하는 그래프에서, 무한히 반복 방문하는 정점 수를 묻는 쿼리에 답한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Flipping and cutting (Easy)둘레가 정수 c인 원판에서 길이 sqrt(s)인 부채꼴을 계속 뒤집을 때, 위쪽이 다시 완전히 검게 되는 순간이 있는지 판정하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping and cutting (Hard)원주 c인 원판에서 호 길이 sqrt(s)인 부채꼴을 잘라 뒤집는 과정을 반복할 때, 원판이 다시 완전히 검게 되는 (c, s) 쌍을 판별하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elementary math실수 하나가 주어집니다. 제곱근을 장제법으로 계산하며 중감산과 곱셈 과정을 구두점과 정확한 정렬로 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Round and round it goes주어진 프로그램이 무한 반복하도록 정수 W와 S를 정하고, 어려운 버전에서는 출력되는 별의 개수를 최대로 만든다.	어려움8	정수론시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지수를 더하자서로 다른 N개의 소수와 K가 주어질 때, 1부터 K까지 각 i의 소인수 중 주어진 소수들이 나누는 최대 지수의 합 b_i를 모두 더해 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
경우의 수1부터 K까지의 각 k에 대해, 주어진 집합에서 고른 값 N개의 곱이 k가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연산자 파티X를 0에서 시작해 1부터 N까지의 각 i마다 A부터 F 중 i를 나누는 수에 따라 여섯 가지 산술 또는 비트 연산을 차례로 적용하고 최종 X를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Contransmutation각 금속마다 1그램을 소비해 정해진 두 금속 1그램씩을 만드는 공식이 있을 때, 최종 납의 양이 무한대인지 판별하고 아니면 최댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
K Equal Digits각 테스트마다 자릿수가 모두 같은 수 중 K자리 이하이면서 주어진 d_i 가운데 적어도 하나로 나누어지는 가장 큰 수를 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bakery친구마다 정해진 수의 쿠키와 머핀을 주문하고 c_i 시간까지만 기다린다. 쿠키나 머핀을 굽는 시간을 1씩 줄이는 데 무니가 들 때, 모든 친구를 만족시키는 최소 비용을 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열 사이클과 쿼리순열에 교환 연산을 적용하면서, 자릿수가 1000인 m번 반복한 결과의 가중 합을 묻는 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
가지 이모지N개의 양의 정수 A_i가 주어질 때, 각 수에 0 또는 1을 더해 만들 수 있는 수열의 최대공약수의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotate and ShiftK개의 활성 위치에 있는 소들이 매분 회전하고 활성 위치 자체가 한 칸씩 밀리는 원형 춤을 T분 동안 수행한 뒤 각 위치에 있는 소의 번호를 출력한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
단순한 그래프와 이상한 쿼리가중치가 1인 무향 그래프에서 각 쿼리 (a, b, k)마다 a에서 b로 가는 길이 k의 배수인 경로가 존재하는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평범한 그래프와 이상한 쿼리각 질의 (a,b,k)마다 a에서 b로 가는 어떤 보행의 총 가중치가 k의 배수가 될 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
삶, 우주, 그리고 모든 것에 관한 궁극적인 질문의 해답1부터 2^n까지의 2의 거듭제곱 중 첫 자리 숫자가 4인 것의 개수를 n, k, x로부터 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.42초	420 MB	지문만 제공
k번째 이진십진수주어진 n에 대해 십진법 자릿수가 0과 1뿐인 n의 배수들을 모아 두고, 각 질의마다 k번째로 작은 수를 구하거나 그런 수가 k개 미만이면 X를 출력한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
괄호 문자열 표기법 (Large)각 N에 대해 값이 N인 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞서는 것을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Maximum GCD원소에 모듈로 연산을 적용해 0이 나오지 않게 하면서 배열 전체의 최대공약수를 최대로 만든다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Egor Has a Problem최대 500,000개의 큰 수가 오름차순으로 주어질 때, 값의 교차 곱이 같은 네 인덱스를 찾는다.	어려움8	수학해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계단 자르기크기 n인 계단을 정확히 n+1개의 직사각형으로 자르는 경우의 수를 n=1부터 N까지 각각 구해 합성수일 수도 있는 MOD로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GGGCCCDDD1부터 N까지 값으로 만든 모든 M-튜플에 대해 gcd를 반복 적용한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점화식과 주기점화식 x_n = a x_{n-1} + b x_{n-2}를 소수 p로 나눈 나머지 수열에서, 모든 n >= S에 대해 x_{n+T} = x_n이 성립하는 가장 작은 (S, T)를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Bliskost길이 N인 두 문자열에서 인접한 두 글자를 알파벳 순서로 함께 한 칸씩 밀 수 있을 때, 갱신 질의마다 두 문자열을 같게 만들 수 있는지 판정한다.	어려움8	문자열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회전초밥매분 회전하는 요리사가 N명의 출제자에게 초밥을 만들고 출제자는 K개가 모이면 먹으며, 모두가 0이 되는 시간이나 불가능 시 -1을 구한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tricknology각 쿼리 [L,R]마다 L≤x<y≤R이고 x부터 y까지 모든 정수의 합이 소수인 쌍 (x,y)의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Баланс настроенияn분 동안 각 분에 음수 생각(1 감소) 또는 모호한 생각(2배 및 i-2 더하기)을 골라, 마지막 기분이 0이 되도록 하면서 음수 생각 수를 최소로 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Магический кристаллn을 두 개 이상의 합으로 쪼개고 서로 다른 곱셈 인수로도 쪼개서, 합의 곱과 곱의 합이 같아지도록 만드는 분해를 찾는다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Настройка коммуникаций세 쌍의 내림 기하평균 x, y, z가 주어질 때 g(a,b)=x, g(a,c)=y, g(b,c)=z인 자연수 a, b, c를 찾고, 답이 없으면 0 0 0을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Супер-счастливые билетики길이 n인 숫자열 중 앞 절반과 뒤 절반의 자릿수 합이 같고 짝수 위치와 홀수 위치의 자릿수 합이 같은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피타! 피타! 피타츄!한 변의 길이가 sqrt(n)이고 적어도 두 변이 정수인 서로 합동이 아닌 직각삼각형의 개수를 구하거나, 무한히 많으면 -1을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다포체수모양의 점 개수를 나타내는 d차 다항식 q(n)이 주어질 때, 이 모양을 K번 확장한 다포체의 다포체수를 나타내는 다항식의 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гениальная прогулка각 도로를 비가 오지 않는 구간에서만 d_i 시간 동안 지나갈 수 있을 때, s에서 t로 도착하는 가장 이른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебные тройкиa<b<c<=n이고 세 쌍의 곱 ab, ac, bc가 모두 제곱수인 세 수의 개수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Книжная полка높이 h인 얇은 책을 0과 r 사이 정수 좌표에 최소 개수로 세워, 0번 책을 밀면 r번 책까지 넘어지도록 하는 최소 책 수를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Экзамен в Британской разведке문자열 s를 같은 길이의 k개 연속 부분 문자열로 나눌 때, 모든 부분 문자열이 서로의 순환 이동이 되는 k를 모두 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Набор в армию구간에 1씩 더하는 갱신이 최대 366번, 각 질의는 구간 내 병사 수의 곱을 1000003으로 나눈 나머지를 구한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ученье --- свет, а неученье --- тьма배열에서 원소를 갱신하고, 구간 곱의 약수 개수를 10^9+7로 나눈 나머지로 구하는 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Испытание Рафики직접 고른 문자열의 해시값을 여러 번 물어보면서 다항식 해시의 밑과 모듈러스를 알아낸다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поломка Бамблби각 구간 질의마다 모든 비어 있지 않은 부분집합의 mex를 구하고, 그 mex 값 전체의 gcd를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Парк BlueTube각 수에 대해, 소인수 곱셈·나눗셈 거리가 최소인 다른 수의 인덱스를 찾는다. 거리는 공통 소인수를 제거한 뒤 남는 소인수 지수의 합과 같다.	어려움8	정수론배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Генерал Гривус각각 한쪽 광선으로 m초, 양쪽으로 m/2초에 방전되는 광선검 n개가 있을 때, 수류탄 폭발 시각 t초를 정확히 맞추는 교대가 가능한지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Секретная лаборатория라벨이 붙은 n개 정점의 완전 그래프에서 비순환 방향 그래프의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Карточный фокус정해진 m개의 더미로 나눠 다시 쌓는 섞기를 k번 반복하면 어떤 카드를 골라도 항상 맨 위에 오게 되는 최소 k를 구한다. n과 m은 10^9까지 주어진다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большая суммаn의 모든 약수 d에 대해 i=1부터 n까지 gcd(d, i)의 합을 모두 더한 값을 구한다. n은 10^12까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумма степеней1+2^k+3^k+4^k+5^k+6^k이 k로 나누어떨어지는 양의 정수 k 가운데 n번째 값을 구합니다. n은 65 이하입니다.	어려움8	정수론완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выпуклая оболочка정수 좌표 점 n개가 주어질 때, 이들의 볼록 껍질 내부에 있는 정수 좌표 점의 개수를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Слепые флибы이진 단어 w가 주어질 때, 1부터 \|w\|까지의 각 k에 대해 w를 무한히 반복한 문자열과 비교했을 때 k개 상태의 눈먼 플립이 가질 수 있는 최대 예측 능력을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Максимумы1부터 n까지의 순열 중 정확히 k개의 극댓값(봉우리)을 갖는 순열의 개수를 239로 나눈 나머지를 구합니다. n은 10^15까지 커질 수 있습니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 스도쿠N^2 x N^2 크기 격자의 빈칸을 채워 같은 행, 열, 블록에 있는 두 수가 모두 서로소가 되도록 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숫자 숏코딩주어진 양의 정수 N을 0부터 9까지의 숫자와 곱셈, 거듭제곱만으로 이루어진 가장 짧은 후위 표기식으로 표현한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주식을 안전하게 (Hard)일별 금액 변동량이 주어진 선형 점화식 D_n + c D_{n-1} + ... = 0을 만족할 때 k일 차 잔액 M_k의 최솟값을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cake cutting단위 정사각형 격자로 이루어진 직사각형 위에 정사각형 패턴의 대각선 절단선을 그었을 때, 나뉘는 조각의 총 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Veider funktsioon각 A에 대해 1 이상 A 미만인 b를 골라 gcd(A XOR b, A AND b)를 최대화하고 그 값을 출력한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
POPCOUNTa+b=x인 음이 아닌 정수 a, b에 대해 A·popcount(a)+B·popcount(b)의 최댓값을 구하고, 이를 i=1부터 N까지 더한 값을 계산한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Product Oriented Recurrencec의 거듭제곱 인수가 곱해지는 곱셈 점화식의 n번째 항을 10억 7로 나눈 나머지로 구한다. n은 10^18까지다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of Product of Binomial Coefficients각 테스트 케이스에서 f(1)부터 f(K)까지의 중첩 이항계수 곱의 합을 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prof. Fumblemore and the Collatz ConjectureE와 O로 이루어진 문자열이 콜라츠 수열 유형으로 타당한지 확인하고, 해당 유형을 갖는 가장 작은 n을 출력한다.	어려움8	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fragmentation각 질의마다 s일부터 t일까지의 기계로 운석을 정확히 k개의 같은 무게 조각으로 나누면서 매일 끝에 모든 조각 무게가 같아질 수 있는지 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Screamers in the Storm원점을 중심으로 하는 정수 반지름 R의 d차원 공 안과 표면에 있는 모든 정수점에 대해 좌표 절댓값의 합을 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Based Zeros각 n에 대해 n을 b진법으로 나타냈을 때 0이 가장 많이 나오는 진법 b를 모두 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 싫어x와 서로소가 아닌 양의 정수 z를 더하거나 빼는 연산을 두 번 이하로 써서 x를 y와 같게 만든다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제곱수 원순열1부터 N까지를 원형으로 배치해 이웃한 두 수의 합과 처음과 끝의 합이 모두 제곱수가 되도록 한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Good arrays각 원소가 다음 원소로 나누어떨어지고 값이 c 이하인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Integral Array양의 정수 배열이 주어질 때, 임의의 두 원소 x, y(x≥y)에 대해 x를 y로 나눈 몫의 내림값도 배열 안에 존재하는지 판정한다. n의 합은 10^6, c의 합은 10^7까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
НОД объединяетn명의 학생 사이 간선 가중치를 gcd(a_u, a_v)로 두고, 간선 수가 최소인 신장 트리 중 총 가중치가 최대인 것을 구한다.	어려움8	정수론유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Special Numbersk, L, R이 주어질 때 [L, R] 구간에서 각 자릿수의 곱이 k로 나누어떨어지는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Fixing Fractions두 분수가 주어질 때, 첫 번째 분수의 분자와 분모에서 같은 숫자를 지워 남은 분수가 두 번째 분수와 정확히 같아지는 경우를 찾는다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🧩 NL-Queen (mod N)토러스 위 N x N 체스판에 서로 공격하지 않는 퀸 N개를, 어떤 상수 k에 대해서도 k-선형이 되지 않도록 배치하고 각 행의 열 번호를 출력하거나 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위수는 쿼리입니까?법 N에 대한 원소의 위수를 묻는 네 가지 쿼리를 처리한다. 주어진 위수를 갖는 원소의 개수와 합까지 구해야 하며 N은 4×10^18까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
센서각 쿼리마다 원점에서의 거리가 sqrt(w)이고 주어진 시계방향 스캔 각도 범위에 들어가는 정수 좌표 점의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
순회공연각 질의 [l, r]에서 i<j를 골라 t(a+1)이 A_i*A_j의 양의 배수가 되는 삼각형 횟수 t의 최솟값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
What's your ETA?양 끝 정류장의 재난 코드 합이 소수인 도로만 이용해 1번에서 N번 정류장까지 가는 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
금강산도 식후경자극도 N종과 증가 수열 D가 주어질 때, 재료 M개를 골라 만든 자극도가 D의 모든 값을 정확히 채우도록 하는 시작값 F1의 개수를 센다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
언젠가 정렬이 될 수 있으면 좋겠네.인접한 두 원소가 서로소일 때만 자리를 바꿀 수 있는 수열에서, 도달 가능한 수열 중 사전 순으로 가장 작은 수열을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
C.S.G.두 사람이 번갈아 카드를 가져가되 새로 가져온 수는 이전에 가져온 모든 수와 서로소여야 할 때, 최선의 플레이에서 승자를 구한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Algebrax^n + a x + b가 서로 다른 유리근을 정확히 k개 가지도록 하는 정수 쌍 (a,b)의 개수를 \|a\|,\|b\| ≤ m 범위에서 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Nonsense각 질의 (a,b)마다 매우 큰 n과 x, y를 사용한 이항계수 곱의 가중합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Number Theoryn을 1, 11, 111, ... 꼴의 수들의 정수 계수 결합으로 나타낼 때 가중 합 i*\|x_i\|의 최솟값을 구해 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Scalar Product정수 벡터 (a,b)와 반지름 R이 주어질 때, x^2 + y^2 <= R^2인 정수점 (x,y)에서 ax + by의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Counting Phenomenal Arrays원소들의 곱과 합이 같은 배열을 길이 2부터 n까지 각각 세어 소수로 나눈 나머지를 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Primes and XOR? Nonsense[L, R] 구간 소수들의 부분집합 XOR로 만들 수 있는 정수의 개수를 센다. R은 10^12까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fence울타리 높이 b를 1부터 최댓값까지 각각 시도할 때 흰색으로 칠해지는 판자의 총 길이를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ 2.0서로 다른 값을 가진 배열과 여러 질의(l, r, d)가 주어질 때, [l, r] 구간에서 값이 d의 약수이거나 배수인 위치의 개수를 센다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
실 전화기원 위에 앉은 N명에 대해 1번부터 시계 방향으로 K칸씩 이동하며 현을 반복해서 긋다가 같은 사람이 다시 나오면 멈추고, 원 내부에서 교차하는 현 쌍의 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
캬루N자리 소수 P마다 P와 정확히 한 자리만 다른 N자리 합성수 N개를 찾아, 각 수의 약수를 함께 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Rectangles총넓이가 s인 두 직사각형의 변을 양의 정수로 정할 때 두 둘레의 합이 최소가 되는 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ceizenpok’s formulan이 10^18까지 커질 수 있고 m이 합성수일 때 C(n, k) mod m을 계산한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대공약수 게임두 사람이 번갈아 칠판의 수와 공약수를 가지는 카드를 골라 최대공약수로 바꾸고, 더 고를 카드가 없는 사람이 지는 게임에서 승자를 판정한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
N진수 곱셈 (HUGE)N진법(N은 음수일 수 있고 각 자리는 출력 가능한 ASCII 문자)으로 주어진 두 정수를 곱해 같은 진법으로 출력한다. 입력은 최대 300만 자리까지 가능하다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
짝수가 싫어2050×2050 격자에 0과 1을 채워 a*b = K인 모든 a×b 부분 직사각형의 1 개수가 홀수가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K의 배수 Extreme1부터 N까지의 수가 적힌 공을 각각 M개씩 가진 상황에서, K가 N의 약수일 때 뽑은 공의 합이 K의 배수가 되는 비어 있지 않은 부분집합의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowlendar각 달이 적어도 4주이고 달 길이 N개의 L에 대한 나머지가 많아야 3가지인 양의 정수 L을 모두 찾아 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이더리움과 비트코인K달러로 살 수 있는 BTC와 ETH의 개수를 돌려주는 Exchange(K)를 최대 5번 호출해 서로소인 두 시세 B와 E를 알아낸다.	어려움8	정수론이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bánh Bòr이 6의 배수, c가 7의 배수인 이진 격자에서 모든 6×7 부분격자의 빨간 칸 수가 같도록 채우는 경우의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forming Groups고정된 n-1명 사이에 자신을 넣고 n의 약수 k를 골라, 가장 큰 그룹 합과 가장 작은 그룹 합의 비율을 최소로 만든다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
가지의 정령 사사각 n에 대해 행 우선 표와 대각선 채우기 표에서 같은 위치에 같은 수가 나오는 수들을 오름차순으로 출력한다.	어려움8	정수론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야설명된 반올림 기계가 유한 번의 시행으로 r을 출력하게 만드는 p^q 미만의 정수 개수를 1000000009로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조작인접한 두 학생의 점수에 같은 정수를 더하는 조작으로 최댓값과 최솟값의 차이를 최소로 만들고, 그 조작 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공