cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
피보나치 음악피보나치 수를 M으로 나눈 나머지의 각 자리 숫자로 새 수열을 만들고, N번째 숫자를 묻는 쿼리에 답한다. N은 10^15까지이다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
유리수 진법의 정수 표현서로소인 p와 q에 대해 양의 정수 n을 각 자릿수가 p-1 이하인 유일한 p/q진법 전개로 나타내고, 0-9, A-Z, a-z 순서의 문자로 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Bad Treap키를 x, 우선순위를 sin(x)로 두는 트립에서 높이가 정확히 n이 되는 서로 다른 32비트 정수 n개를 찾아 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Golf Time직사각형 경기장에서 45도로 튕기며 움직이는 공이 직교 다각형 연못에 처음 닿는 시간과 좌표를 각 시작점마다 구하거나, 영원히 빠지지 않음을 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Miss Sloane각 상원의원은 값 ai와 저항 ei를 가지며, ai를 k 이하의 약수로 한 번씩 나눌 수 있다. 모든 값의 최대공약수를 1로 만들 때 드는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Binary MatrixGF(2) 위의 n x n 0/1 행렬 K가 주어질 때, 1 ≤ m < n이고 K^m = K^n인 최소 n, 즉 K의 거듭제곱이 처음 반복되는 지점을 구합니다.어려움8행렬정수론+2아직 제출이 없습니다0.5초512 MB지문만 제공
Count the Bits각 분수 a/b의 이진 전개에서 1이 차지하는 비율의 최댓값을 구해 기약분수로 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Zeldain GardenN부터 M까지 모든 정수의 약수 개수를 더하는 문제로, N과 M은 10^12까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Halting Problem변수 x 하나와 N개의 상태로 이루어진 프로그램이 주어진 x0에서 멈추는지 판정하고, 멈춘다면 실행 단계 수를 1e9+7로 나눈 나머지를 출력하며, 멈추지 않으면 -1을 출력한다.어려움8시뮬레이션정수론+2아직 제출이 없습니다3초512 MB지문만 제공
당구공을 넣자가로 A, 세로 B인 당구대에서 점으로 보는 공이 속도 (p,q)로 움직이며 벽에 반사될 때, 구석에 도달할 때까지 벽에 부딪힌 횟수를 세고 영원히 멈추지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
번호 찾기최대 12개의 학과 번호가 주어질 때, 정확히 하나의 학과 번호로만 나누어지는 양의 정수 중 n번째 수를 구한다. n은 2^31까지 가능하다.어려움8수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Pseudo-Random Number Generator40비트 선형 점화식이 만드는 수열의 처음 N개 값 가운데 짝수가 몇 개인지 센다.어려움8수학동적 계획법+2아직 제출이 없습니다0.3초512 MB지문만 제공
다항식과 쿼리 2차수가 N인 다항식과 K개의 질의 값이 주어질 때, 각 질의 값에서 다항식을 1,030,307로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Squares주어진 n을 서로 다른 양의 제곱수들의 합으로 나타낼 때 가장 큰 밑을 최소화한 값 k(n)을 구하고, n 이하에서 자신보다 큰 수가 더 작은 k를 갖는 'overgrown' 정수의 개수를 센다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
유클리드 알고리즘양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Tree of Charge루트 있는 트리에서 전체 충전 이동(위/아래)과 한 정점에 더하기 질의를 처리한 뒤, 각 정점의 최종 충전량을 1e9+7로 나눈 나머지로 출력한다.어려움8트리수학+2아직 제출이 없습니다4초512 MB지문만 제공
케이크 분배A, B, C명이 올 때 각각 똑같이 나눌 수 있도록 5000개 이하의 양의 정수 조각으로 케이크를 자르고, 각 조각마다 세 경우의 받는 사람 번호를 정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Square Root Partitioningn개의 제곱근에 부호를 붙여 합이 정확히 0이 되는 경우의 수를 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB지문만 제공
IQ Test집합 {0,1,2}에서 시작해 x^2-y를 넣는 연산을 43번 이내로 반복해 10^18 이하의 목표 n을 집합에 포함시킨다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
A Math Problem주어진 두 수열 (a, b)로 만든 n 곱하기 m LCM 행렬과 같은 행렬을 만드는 양의 정수 수열 쌍 (c, d)의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
LCM Sum1부터 n까지의 각 x에 대해 x부터 x+k까지 연속한 정수들의 최소공배수를 구해 모두 더한 값을 1e9+7로 나눈 나머지를 출력한다.어려움8정수론수학+1아직 제출이 없습니다7초512 MB지문만 제공
Delegation (Gold)정점이 N개인 트리가 주어질 때, 1부터 N-1까지의 각 K에 대해 트리의 간선을 길이 K인 경로들로 나눌 수 있는지 판별한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
디스크 문제고정된 32차 이진 다항식 P(x)에 대한 나머지 Q(x)가 주어질 때, x^k mod P(x) = Q(x)를 만족하는 가장 작은 k를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
Coaches두 코치가 각각 주기 a일과 b일마다 자리를 비우는데, 시작 시점을 자유롭게 정해 아침과 오후 모두에 코치가 남아 훈련할 수 있는 날의 최댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Rikka with XORm < n인 두 정수 n과 m이 주어질 때, i = 0부터 m까지 (n XOR i)의 곱을 소수 1,500,000,001로 나눈 나머지를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Decomposition문자열 S의 모든 분할에 대해 각 조각의 가중치(최소 반복 주기)의 곱을 모두 더한 값을 1e9+7로 나눈 나머지를 여러 테스트 케이스에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
정확한 산술값이 유리수와 유리수배 제곱근의 합인 스택 계산기를 시뮬레이션하고, 각 결과를 정규화된 정확한 형태로 출력한다.어려움8구현수학+2아직 제출이 없습니다1초512 MB채점 가능
Oleg와 데이터 과학구간 [L, R]의 모든 S에 대해 ((S mod Q) mod X) = (S mod X)를 만족하는 양의 정수 X의 개수를 구하거나, 무한히 많으면 infinity를 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
Secret Permutation0부터 n-1까지의 숨은 순열을 알아내야 한다. 질의는 세 인덱스를 주면 두 값의 곱에 세 번째 값을 더한 값을 값으로 갖는 인덱스를 모듈로 n으로 돌려준다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Rock-Paper-Scissors라운드마다 앨리스와 밥이 가위바위보를 무작위로 내고 n판 뒤 점수를 두 사람의 승수 a, b의 최대공약수(한쪽이 0이면 a+b)로 둘 때, s·9^n의 기댓값을 소수 p로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
소수1부터 10^6 범위에서 주어진 구간 [a, b]의 모든 쌍이 공유하는 서로 다른 소인수 개수의 합을 묻는 온라인 질의에 답한다.어려움8정수론누적 합+2아직 제출이 없습니다8초256 MB채점 가능
Binomial Coefficientn이 10^18까지 커질 수 있을 때 이항계수 C(n, k)를 2^32로 나눈 나머지를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Huge Products1부터 10까지 각 수의 개수가 주어질 때, 일부를 골라 만들 수 있는 서로 다른 곱의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Brainyk개의 색으로 k^2 x k^2 토러스 격자를 칠해 모든 2x2 색 배열이 정확히 한 번씩 나타나게 구성한다.어려움8조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Elegant Square서로 다른 제곱인수가 없는 양의 정수를 n x n 격자에 배치해 모든 행과 열의 곱이 같도록 만들고, 각 수는 10^18 이하이어야 한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Higher Math Lesson작은 정수 행렬 A가 주어질 때, LAR이 대각 행렬이 되고 대각 성분이 나누어떨어지도록 하는 정수 유니모듈라 행렬 L과 R을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
RectanglesA×B×C 토러스 격자를 겹치지 않는 a×b×c 토러스 직육면체로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Aftermath약수의 산술평균 a와 조화평균 h가 정수로 주어질 때, 10^15 이하의 조건을 만족하는 n을 아무거나 하나 복원한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
GCD크기가 1e5 이하인 배열과 지울 수 있는 개수 k가 주어질 때, 최대 k개를 지워 남은 원소들의 최대공약수를 최대로 만드는 값을 구한다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Coprime Queries각 질의 (l, r, x)마다 구간 [l, r]에서 a[p]와 x가 서로소인 가장 큰 인덱스 p를 찾고, 없으면 없음을 출력합니다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
Random Numbers무작위로 생성된 큰 수 a_i와, 알려지지 않은 m과 k로 (a_i + k) mod m을 취한 뒤 섞은 b_i가 주어질 때, 가능한 (m, k)를 하나 찾는다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB지문만 제공
Jogging in the Park숲길 그래프에서 1번에서 시작하는 각 경로를 n번에서 끝나도록 늘리되, 모든 확장 경로의 총 길이가 같아지게 만들고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Helter Skelter이진 문자열을 연속 구간 길이로 압축해 주고, 부분 문자열에 0이 정확히 a개, 1이 정확히 b개 있는지 묻는 여러 질의에 답한다. 이때 문자열은 0으로 시작한다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB지문만 제공
Jumping on a Tree트리와 고정된 거리 d가 주어질 때, 길이 d인 점프를 반복해 서로 도달할 수 있는 정점들의 동치류 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
Square Functionx에서 시작해 증가하는 수열의 곱이 완전제곱수가 되는 최소 끝값을 S(x)라 할 때, 주어진 y에 대해 S(x)=y인 모든 x를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Guess by Remainder1 이상 n 이하의 숨은 정수 m을 알아내야 한다. x를 질의하면 x mod m을 알려줄 때, 가능한 한 적은 질의로 m을 찾아내는 문제다.어려움8수학정수론+2아직 제출이 없습니다2.5초512 MB지문만 제공
Easy Homework선형 점화식 f(n) = A·f(n-1) + f(n-2)의 값이 소수 p로 나눈 나머지가 x가 되는 n을 [L, R] 구간에서 센다.어려움8정수론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
소수 게임각 (A, k)마다 구간 x..x+k-1의 k개 미니 게임에서 Bob이 가장 많이 이기도록 시작값 x를 고르고, 동점이면 가장 작은 x를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초256 MB지문만 제공
Unique Solution각 성분이 -1, 0, 1인 벡터 a가 주어질 때, 합 b_i x_i가 m으로 나누어떨어지는 {-1,0,1}^n의 벡터 b가 a와 -a뿐이 되도록 하는 m과 정수 x_i를 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
유연한 구간각 n(최대 10000)에 대해, 연속한 n개의 양의 정수에서 각 원소를 +1 또는 -1만큼 바꿔도 곱이 그대로 유지되도록 하는 구간이 존재하는지 판정하고, 존재하면 시작값과 부호를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Planet Nine레지스터 값을 9x만큼 더하는 연산과 앞자리 1들을 지우는 연산만으로 a를 b로 바꿀 수 있는지 판정하고, 가능하면 1000회 이내의 연산 순서를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
«배타적 논리합»의 반격a와 n이 1e18까지 주어질 때, a xor b가 n으로 나누어떨어지는 가장 작은 음이 아닌 b를 각 테스트마다 구한다.어려움8비트 연산정수론+2아직 제출이 없습니다2초512 MB채점 가능
Морской бой한 칸짜리 배들로 이루어진 두 함대가 각자 정해진 주기마다 같은 변위만큼 이동할 때, 두 함대의 배가 처음 같은 칸에 오는 단계를 구하고 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
카드 셔플1번부터 N번까지 순서대로 놓인 카드에서 X 셔플과 Y 셔플만 사용해 A번 카드를 B번째 위치로 보내는 최단 셔플 순서를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Homeworkn명의 아이마다 구간 연산을 덧붙여 만든 수식의 값을 1e9+7로 나눈 나머지의 합을 구한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Bad-hash students잘못 구현된 탐사 수열 k_i = k_1 + alpha*k_{i-1}^2 mod n이 반복되기 전까지 방문하는 서로 다른 칸의 개수를 센다.어려움8정수론수학+1아직 제출이 없습니다5초512 MB지문만 제공
Brzi Biljar당구공이 0번부터 n번까지 정확히 k번 벽에 부딪힌 뒤 구멍에 들어가는 경로의 수를 각각 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Xorshift64시드 x와 목표값 t가 주어질 때, 주기가 2^64 - 1인 Xorshift64 수열에서 t가 처음 나타나는 위치를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus Shoppe선인장 그래프와 각 정점의 값이 주어질 때, 질의값으로 나누어지는 정점만 남겼을 때 생기는 연결 성분의 수를 각 질의마다 구한다.어려움8그래프정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Biggest Set EverT가 10^100000까지 커질 수 있을 때, {0,1,...,T-1}의 부분집합 중 원소 합이 n으로 나눈 나머지가 rem인 것의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Lower Algorithmics1부터 1000까지의 서로 다른 정수 집합 A가 주어질 때, 같은 원소를 여러 번 써도 되며 항의 개수를 l개에서 r개 사이로 하여 만들 수 있는 서로 다른 양의 정수 합의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다4초512 MB지문만 제공
Fibonacci Partitiona_i * F_{b_i}를 X에 더하는 연산을 n번 수행한 뒤, 매번 X를 서로 다른 피보나치 수의 합으로 나타낼 때 쓸 수 있는 최대 개수를 구합니다.어려움8그리디수학+2아직 제출이 없습니다10초256 MB지문만 제공
Vepar각 테스트마다 c부터 d까지의 곱이 a부터 b까지의 곱으로 나누어떨어지는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Hop모든 lily 쌍을 세 마리 개구리 중 하나에 배정하되, 나눗셈 관계를 따라가는 어떤 연속 hop 경로에서도 한 개구리가 3번을 넘게 연속으로 뛰지 못하게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
대세는 바이러스야1번 방을 루트로 하는 트리에서 각 몬스터의 유전자 g_i가 주어질 때, 가능한 모든 군집은 연결된 몬스터 집합이고 각 군집의 치트키는 유전자들의 최대공약수다. 잎 정점 번호순으로 각 입구에서 시작하는 모든 군집의 치트키 합을 10^9+7로 나눈 나머지로 출력한다.어려움8트리정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Three Machines1 이상 m 이하의 시작 쌍 (a,b) 중에서 +1, 짝수일 때 2로 나누기, 이행 규칙을 써서 모든 (1,a_i)를 만들 수 있는 쌍의 수를 센다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Composite Number허용된 숫자 집합에서 한 자리씩 이어 붙여 수를 만들 때, 처음으로 합성수가 될 때까지 걸리는 자릿수의 기댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Impressive Integers주어진 n이 두 변 길이의 정삼각형으로 더 큰 정삼각형을 채울 수 있는 개수인지 판별하고, 가능하면 실제 타일링을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
시철이가 사랑한 수식N과 소수 K가 주어질 때, gcd(i,j)와 lcm(i,j)의 곱, gcd(i,j), lcm(i,j) 각각을 중첩 범위에서 더한 두 삼중합을 K로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
GCD vs. XOR값이 100만 이하인 수열에서 gcd(a_i, a_j)와 a_i XOR a_j가 같은 쌍의 개수를 센다. 수열 길이는 최대 200만이다.어려움8수학비트 연산+2아직 제출이 없습니다20초512 MB지문만 제공
Forming Compounds두 원자 무게 Wx, Wy로 만들 수 있는 10^12 이하의 서로 다른 합의 개수를 각 쌍마다 구해 같은 값끼리 묶고, 각 질의 K를 그 묶음 크기들의 부분합으로 만들 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Joyful Numbers수 n에 25를 이어 붙여 만든 수가 완전제곱수가 되면 즐거운 수라 하고, k번째 즐거운 수의 서로 다른 소인수 개수를 각 질의마다 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Remove the Prime배열에서 두 플레이어가 번갈아 소수 p를 골라, 그 p로 나누어지는 연속 구간의 모든 수에서 인수 p를 제거한다. 최적 플레이 시 승자를 출력한다.어려움8게임 이론정수론+1아직 제출이 없습니다6초256 MB지문만 제공
Local Maxima1부터 n*m까지의 정수를 각각 한 번씩 담고, 자기 행과 열의 모든 원소보다 작지 않은 위치가 정확히 하나뿐인 n x m 행렬의 개수를 소수 P로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Brilliant Sequence of Umbrellasn이 10^12 이하로 주어질 때, 1부터 n까지의 수로 이루어진 증가 수열 가운데 이웃한 항의 최대공약수가 계속 커지도록 하면서 길이가 ceil(2*sqrt(n)/3) 이상인 수열을 찾는 문제다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Over the Hill, Part 2평문과 암호문을 길이 n의 블록으로 나눈 뒤, 힐 암호의 n x n 행렬을 유일하게 결정하거나 해가 없음 또는 해가 너무 많음을 판정한다.어려움8수학행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Decoration구간 [0, N)에서 서로 다른 K개의 값을 찾되, 각 다음 값이 이전 값에 그 약수의 개수를 더한 값을 N으로 나눈 나머지가 되도록 하며 총합이 최소가 되는 수열을 구하거나 불가능하면 -1을 출력한다.어려움8정수론그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
Stone Game각 차례에 제거하는 돌의 수가 직전 수의 배수여야 하는 게임에서, Bessie가 승리를 보장할 수 있는 첫 수의 가짓수를 센다.어려움8게임 이론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
팩토리얼7 이상 100000000000000 이하의 정수 N을 하나 출력해, N!을 앞자리로 조정한 값이 정수에 얼마나 가까운지를 재는 점수를 최대화한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Stern’s Sequence서로소인 p, q가 주어질 때 Stern 이원 수열에서 b(k) = p, b(k+1) = q인 k를 998244353으로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Головоломка각각 시작 정점과 도착 정점이 있는 k개의 무방향 그래프가 주어질 때, 매 단계 모든 그래프에서 토큰을 하나씩 움직여 모든 토큰이 같은 단계에 도착 정점에 있게 하는 최소 단계 수를 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра с числами두 사람이 서로 다른 정수를 번갈아 탁자에 놓으면서 놓인 모든 수의 공차 d >= 2를 말해야 한다. 첫 번째 사람이 이기는 모든 첫 수를 찾는다.어려움8게임 이론정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Math Homework여러 구간의 최대공약수가 각각 주어진 Zi(1 이상 16 이하)와 같아야 한다는 조건을 만족하는 길이 N의 수열을 만들거나, 불가능함을 판정한다.어려움8정수론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Делителиn의 서로 다른 약수를 증가하는 순서로 k개 고른 뒤 이웃한 것끼리 서로소이고 곱이 n 이하인 집합의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Weird Numeral System주어진 숫자 집합만 사용해 Q개의 정수를 K진법으로 나타내고, 불가능하면 IMPOSSIBLE을 출력한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초512 MB지문만 제공
Quarantine Math자연수 n, m이 주어질 때 (n mod k) + (m mod k) >= k를 만족하는 모든 k의 약수 개수를 합한다.어려움8정수론수학+1아직 제출이 없습니다1.25초256 MB지문만 제공
이산로그가 장난이냐?소수 M과 원시근 g가 주어질 때 f(x)를 밑 g의 이산로그로 정의하고, f를 반복 적용해 만든 수열의 n번째 항을 구한다.어려움8정수론수학아직 제출이 없습니다10초512 MB지문만 제공
시철이가 사랑한 GCD배열을 왼쪽 절반 또는 오른쪽 절반으로 나누는 과정을 반복해 얻은 각 블록의 최대공약수 합의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
LCM of GCDs배열에서 값을 갱신하면서, 구간에서 최대 2개를 제외해 만든 모든 집합의 GCD들을 다시 LCM한 값을 구한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다10초512 MB지문만 제공
고장난 시계각 시계의 현재 시각과 초당 진행량이 주어질 때, 앞으로 86400초 동안 n개의 시계가 모두 같은 시각을 가리키는 횟수를 센다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Need More T-shirts!각 항목이 특정 색의 티셔츠 개수이거나 전체의 백분율일 때, 그러한 목록이 나올 수 있는 전체 티셔츠 수를 모두 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Задача о рюкзаке모듈로 m이 주어질 때, 합이 정확히 W가 되는 부분집합의 수가 m으로 나누어떨어지는 배낭 문제 입력을 만든다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Угадай число자릿수 위치 i, j와 정수 k가 주어질 때, kx가 x의 i번째와 j번째 소수 자리를 맞바꾸고 1 미만이 되는 유리수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공