cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.어려움9트리동적 계획법+2아직 제출이 없습니다5초256 MB채점 가능
강의의 함정n과 x가 주어질 때 n!의 뒤에 붙는 0의 개수가 x 이상으로 서로 같은 진법 쌍의 개수를 구합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
점화식비내림차순을 유지하면서 주어진 분할을 모두 0으로 줄이는 감소 순서 개수를 1,000,000,009로 나눈 나머지를 구합니다.어려움9조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
자라나는 직교 나선각 구간 길이가 직전보다 1 이상씩 길어지는 직교 나선이 정확히 (x, y)에서 끝나게 되는지 판단하고 전체 길이가 가장 작은 경우를 출력합니다.어려움9수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
타일 자르기각 질의 구간에서 내접 평행사변형 절단 경우의 수가 가장 많은 넓이와 그 경우의 수를 구하고 동점인 경우 작은 넓이를 선택합니다.어려움9정수론수학+1아직 제출이 없습니다15초256 MB채점 가능
파이보나치n과 k가 주어질 때 P_n의 k제곱을 정수 A, B를 써서 A φ^k + B 형태로 나타내고 1,000,000,007로 나눈 나머지를 출력합니다.어려움9정수론수학아직 제출이 없습니다1초256 MB채점 가능
로봇 심판의 님 게임로봇 심판이 약수 조건에 맞지 않는 자루를 매 차례 버리는 님 게임에서 자루별 승리 초수를 구합니다.어려움9게임 이론정수론아직 제출이 없습니다2초512 MB채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.어려움9동적 계획법최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.어려움9기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
비싼 저녁 식사 (큰 입력)1부터 N까지 번호를 가진 친구들이 임의 순서로 입장해 공동 청구액을 각자 번호의 배수로 맞추며, 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.어려움9정수론수학아직 제출이 없습니다5초512 MB채점 가능
색칠 공부 (큰 버전)정n각형의 꼭짓점을 k개 색으로 칠한 뒤 회전, 반사, 색의 임의 교환까지 적용해 같은 것을 하나로 셀 때 서로 다른 색칠의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
위험한 해싱밑 29, 31, 37, 41, 43, 47, 53, 59, 61, 67과 모듈로 10^9+7을 쓰는 열 개의 다항식 해시에서 동시에 충돌하는, 길이가 같고 서로 다른 소문자 문자열 두 개를 길이 300000 이하로 찾는다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
삼중항 트리a²+b²+c² = k(ab+bc+ca)+1을 만족하는 세 쌍 (a,b,c)를 (1,k,k+k²)에서 두 연산으로 생성하고, 세 수가 모두 처음 나오는 쌍만 순서대로 n개 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
불운한 89빗변이 k*sqrt(89)이고 k가 n 이하인 모든 정수 직각삼각형의 둘레 평균을 구해, 정확한 대분수 형태로 상자 모양 출력을 만든다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
수열 찾기B가 주어질 때, 모든 A_i가 서로 다르고 1보다 크며 A_i^{B_i}가 나머지 A_j의 곱으로 나누어지는 수열 A가 존재하는지 판정한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
엄청난 수열첫 n-1개 항의 공집합이 아닌 모든 부분집합 합을 더해 수열을 정의하고, 여러 시작값에 대해 최대공약수, 최소공배수의 2의 지수, 구간 합, 특정 항을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
최대공약수의 기댓값K개의 값이 각자의 구간에서 균등하게 독립적으로 선택될 때, 선택된 수들의 최대공약수의 기댓값을 유리수로 구해 10^9+7로 나눈 값을 출력합니다.어려움9확률수학+2아직 제출이 없습니다2초512 MB채점 가능
다항식과 쿼리차수가 N인 정수 계수 다항식을 주어진 K개의 점에서 786433으로 나눈 나머지를 구해 출력한다. N과 K는 각각 250000까지다.어려움9정수론분할 정복+2아직 제출이 없습니다10초512 MB채점 가능
NPM998244353 (Hard)0부터 MM까지의 각 자릿수 합 상한에 대해, P로 나누어떨어지는 길이 N의 숫자열 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
개구리 탑최대 40마리의 개구리가 각각 x_i에서 소수 d_i씩 점프할 때, 가장 많은 개구리가 모이는 최소 위치와 그 수를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
미친 회전여러 색의 불빛 배열이 주어질 때, 회전의 변화량이 감소하지 않는 순서에서 위치 p에 올 수 있는 가장 작은 회전 칸수를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다15초512 MB채점 가능
최대공약수 합n개의 수로 이루어진 중복집합을 k개의 비어 있지 않은 그룹으로 나눌 때 각 그룹의 최대공약수 합을 최대로 만드는 값을 k = 1부터 n까지 모두 구한다. n은 500000 이하이고 각 수는 10^12 이하다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB채점 가능
장난감한 원판의 n개 클램프와 다른 원판의 m개 클램프를 실로 연결해 만드는 장난감의 수를 센다. 두 원판을 각각 독립적으로 회전해 같아지는 장난감은 하나로 보고, 1,000,000,007로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
차고점 갱신이 있는 수열에서 각 구간 질의마다 모든 원소의 최대공약수가 1보다 큰 부분 배열의 개수를 센다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다4초256 MB채점 가능
베라와 삼각관계친구 쌍마다 모듈러 거듭제곱 값의 이진수 1 개수 홀로 호감 방향이 정해질 때, 세 명이 순환하는 호감 관계의 개수를 센다.어려움9조합론정수론+2아직 제출이 없습니다2초256 MB채점 가능
블록 2N x M 직사각형을 1 x N부터 N x N까지의 블록으로 빈틈없이 채우는 방법의 수를 1999로 나눈 나머지를 구한다. M은 10^10까지 커질 수 있다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
유클리드 님이동 크기 p와 q, 시작 돌 개수 n이 주어질 때 빼기 또는 더하기 게임에서 누가 이기는지, 아니면 무승부인지 판정한다.어려움9게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
문제 하나 풀어볼래?주어진 K와 C에 대해, K를 K번 쓰는 대신 K+A를 K+A번 쓸 때 절약되는 문자 수에서 C 곱하기 A를 뺀 값을 최대로 하는 양의 정수 A를 찾는다.어려움9문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
떡파이어N을 하나 이상의 양의 정수 순서쌍으로 나타내는 방법의 수, 즉 N의 분할(composition)의 수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움9조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
Fibonacci representations각 접두사에 대해 대응하는 피보나치 수의 합을 구하고, 그 합을 서로 다른 피보나치 수의 합으로 나타내는 방법의 수를 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Buildingsn×n 색칠 정사각형 벽 m개를 정m각형 둘레에 배치해 만들 수 있는 집의 개수를 회전을 같게 보아 세고, 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Möbius Madness1부터 N까지의 d에 대해 mu(L·d)와 floor(N/d)^K의 곱을 모두 더한 값을 10^9+7로 나눈 나머지를 구한다. N이 최대 10^9, L이 최대 10^15라서 L을 소인수별로 쪼개고 floor(N/d)가 같은 구간을 묶어 계산해야 한다.어려움9정수론수학+2아직 제출이 없습니다2.5초512 MB지문만 제공
N과 MN, N^N, N^{N^N}, ... 거듭제곱 탑을 M으로 나눈 나머지가 나중에 고정된 값을 구합니다. N과 M은 10^9 이하입니다.어려움9수학정수론+1아직 제출이 없습니다1초1024 MB채점 가능
블랙 체인n개(최대 10^18)의 고리로 된 사슬에서 몇 개의 고리를 열어야 남은 조각을 조합해 1g부터 ng까지의 모든 무게를 만들 수 있는지 구합니다.어려움9그리디조합론+2아직 제출이 없습니다0.1초512 MB채점 가능
Prime Tree - 2트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 문제이다.어려움9정수론트리+2아직 제출이 없습니다10초512 MB채점 가능
프라임 트리 - 4각 트리의 정점에 1부터 n까지의 서로 다른 정수를 붙여 공약수가 1보다 큰 간선의 수를 최소화합니다.어려움9그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
소수 트리 - 6트리 꼭짓점에 1부터 n까지의 서로 다른 수를 배정하여 공약수가 1보다 큰 두 끝점을 잇는 나쁜 간 개수를 최소화합니다.어려움9그래프그리디+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 7주어진 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수가 최소가 되도록 만든 답안 파일을 제출한다.어려움9그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 9주어진 트리의 정점에 새 번호를 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다.어려움9그래프그리디+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 10주어진 트리의 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 최적화 문제다.어려움9정수론그리디+2아직 제출이 없습니다10초512 MB채점 가능
Shopping각 상품 가격에 정수 배수를 붙여 부호 있는 합이 n이 되게 하고, 그 배수를 100개 이하의 인수 곱으로 출력한다.어려움9정수론수학아직 제출이 없습니다2초512 MB지문만 제공
Crypto1부터 N의 순열에서 길이가 K 이상인 연속 구간마다 가장 작은 K개 값을 곱한 결과가 서로 P개가 되는 순열 개수를 구합니다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
장식하는 세제곱러버n^3 길이의 원형 배열에 꾸미기 1부터 n을 배치해 길이 3 구간을 모두 서로 다르게 하며 지치기의 합을 최소화하고, 시작점에서 p번째 조각의 꾸미기를 출력합니다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Easyn이 10^18 이하로 주어질 때, 뫼비우스 함수와 이분 탐색으로 n번째 제곱ㄴㄴ수를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
합동방정식1 이상 p(p-1) 이하의 순서쌍 (a, b) 중에서 a^b ≡ b^a (mod p)인 개수를 세어 10^9+7로 나눈 나머지를 구합니다.어려움9정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
블랙 기업모든 간과 한 정점을 공유하는 두 간에서 두 끝점의 크기 관계가 기여도 순서와 일치하도록 양의 급여를 정하고 그 합을 최소화합니다.어려움9그래프위상 정렬+2아직 제출이 없습니다5초512 MB채점 가능
소수 제곱 게임두 사람이 번갈아 소수 p와 양의 정수 k를 골라 p^k가 수열의 어떤 수를 나누면 그 수를 모두 p^k로 나누고, 더 고를 p^k가 없는 사람이 진다.어려움9게임 이론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
채석장 게임N개의 채석장 각각은 X부터 시작하는 M개의 연속한 돌무더기로 이루어지고, 한 수에서 한 무더기의 돌을 1개 이상 가져간다. 최적으로 둘 때 승자를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
불확정성이 넘쳐흘러구간 [i,j]마다 [1,Y]에서 독립적으로 균등하게 뽑은 j-i+1개 값의 최대공약수가 Y와 서로소일 확률을 구해 모든 구간에 대해 더한 뒤, 분모 Y^N에 대한 분자를 1e9+9로 나눈 나머지를 출력한다.어려움9정수론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Magic Chessboard고정된 위치를 기준으로 하는 직사각형 영역의 최대공약수를 구하는 질의와, 임의의 직사각형 영역에 같은 값을 더하는 갱신을 함께 처리한다. N 곱하기 M은 500000 이하이고 연산 수는 100000 이하이다. 문제에서 주어진 조건만으로 판단할 때 2차원 GCD 세그먼트 트리와 차분 배열을 결합해야 하는 매우 어려운 문제이다. 인터뷰 문제가 아니라 대회용 고난도 문제에 해당한다. 19930324 같은 특수한 숫자는 정답 횟수와 관련된 장치일 뿐 알고리즘에는 영향을 주지 않는다. 갱신이 값을 더하는 형태이므로 GCD의 차분 성질을 이용해야 한다. 각 행과 열에 대해 차분 배열을 관리하고 GCD 세그먼트 트리로 구간 GCD를 유지하는 방식이 필요하다. 쿼리 영역이 고정된 위치를 기준으로 확장되므로 그 점을 활용한 최적화가 가능하다. 난이도는 9로 평가한다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다5초512 MB지문만 제공
교점 세기e*(ax), e/(ax), e^(ax) 꼴 함수가 최대 300,000개 주어질 때 두 개 이상의 그래프가 만나는 서로 다른 교점의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
피보나치 수의 최대공약수의 합처럼 보이지만...1부터 n까지의 모든 i, j에 대해 gcd(i,j)^k와 gcd(F_i, F_j)를 곱한 값을 모두 더해 1,000,000,007로 나눈 나머지를 구한다. n은 10^9, k는 4000까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
코포빵 토너먼트서로 다른 레이팅 구간 [A, B]마다 참가자 순서를 무작위로 정했을 때 기록자가 적는 서로 다른 숫자 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
a 채굴하기각 n에 대해 1/n = 1/(a⊕b) + 1/b를 만족하는 양의 정수 b가 존재할 때 가장 큰 a를 구한다. 이 문제는 정수론과 비트 연산을 함께 다루는 최상위 난도 문제다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
DivModuloM이 4e18까지, D가 1.6e7까지 주어질 때 C(M,N)에서 D의 인수를 모두 제거한 뒤 D로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
EvaluationASCII 아트로 그려진 산술식을 파싱해 소수 p = 10^9+7로 나눈 나머지를 계산한다. 괄호, 루트, 사칙연산, 분수 구조를 복원하고 0으로 나누면 19981204를 결과로 둔다.어려움9구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Be Geeks!모든 부분 배열에 대해 gcd와 최댓값의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다. N은 최대 2e5이다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Falling Portals세계 i는 속도 i로 아래로 떨어지고, 높이가 같아지면 소가 다른 세계로 이동한다. i에서 Q_i로 가는 최단 시간을 기약분수로 구하거나 불가능하면 -1을 출력한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
완벽한 순례정수 격자점 N개로 닫힌 다각형을 만들되 서로 다른 변의 길이가 N-K 이하이고 인접하지 않은 변이 교차하지 않도록 하는 점들을 찾아 출력한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
속독 강좌등차수열을 n으로 나눈 나머지가 p보다 작은지로 정의되는 0과 1의 수열 c에서 주어진 m비트 단어 w가 나타나는 위치의 개수를 센다.어려움9정수론문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
N!!!...! mod PN, K와 소수 P가 주어질 때 a_0 = N, a_{n+1} = (a_n)!으로 정의된 수열의 a_K를 P로 나눈 나머지를 구한다. N, K, P는 최대 5×10^8이다.어려움9정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
그래프 세기정점 2n개를 가진 무향 그래프 중 완전 매칭이 없지만 어떤 없는 변을 하나 추가하면 완전 매칭이 생기는 그래프의 동형류 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론그래프+2아직 제출이 없습니다5초512 MB채점 가능
FFT 알고리즘m과 k가 주어질 때, m에 대한 원시 2^k승근을 하나 찾거나 존재하지 않으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1.5초512 MB채점 가능
하나의 실근|p|, |q| ≤ m인 정수 쌍 (p, q) 중에서 x^n + px + q가 실근을 정확히 하나 갖는 경우의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Unfair Card Deck가중 추출 과정에서 얻은 100000개의 카드 뽑기 순서를 보고, 모든 쌍의 비율이 실제 비율과 가깝도록 각 카드 종류의 가중치를 복원한다.어려움9확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
Pick Your Own Nim앨리스가 고른 n개의 더미에 대해, Bob은 m개의 상자에서 각각 더미 하나씩 골라 어떤 비어 있지 않은 부분집합을 잡아도 xor이 0이 되지 않도록 만들어야 한다.어려움9수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
The Good, the Bad and the Ugly수직선 위에서 움직이는 세 종류의 플레이어를 판별한다. 매 라운드 + 또는 -를 외치고 위치가 0인지만 들으며 30m 라운드 안에 정체를 밝힌다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
또 다른 동전 무게 재기 퍼즐저울을 m번 사용하고 각 봉지에 k개의 동전이 있을 때, 무거운 가짜 봉지를 유일하게 가려낼 수 있는 봉지 수의 최댓값을 998244353으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Medium Hadron ColliderN-1번의 일관된 게이트 작동 뒤 1번부터 128번 구간의 빔 전하를 알아내야 한다. 129번부터 512번 구간에서 최대 10번 측정할 수 있고, 검출기는 7자리를 넘으면 값을 감싼다.어려움9수학정수론+2아직 제출이 없습니다4초512 MB지문만 제공
모듈로 마방진각 행, 각 열, 두 대각선의 합이 모두 같은 상수와 합동이 되는 Z_m 위의 n x n 행렬의 개수를 n과 m이 10^9까지일 때 센다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
Count the Sequences0 ≤ x_i ≤ b^i - c이고 합이 n보다 작은 정수 수열 x_1, ..., x_m의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Lost In The Echon개의 서로 다른 변수에 사칙연산과 괄호를 써서 만들 수 있는 유리식의 개수를, 유리함수로서 같은 것을 하나로 세어 1e9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Fractional XOR Maximization두 실수의 비트 XOR을 스케일된 정수 내림의 극한으로 정의할 때, 두 유리수 구간에서 각각 원소를 골라 얻을 수 있는 XOR 값의 최소 상계를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다2초512 MB지문만 제공
Jimp Numbers등차수열을 이루는 양의 정수 (a, b, c)에 대해 a^2 + b^2 + k = c^2을 만족하는 삼중항이 정확히 하나 존재하는 k의 개수를 n 이하에서 센다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Faraway최대 10개의 조건 각각에 대해 (|xi - xe| + |yi - ye|) mod ki = ti를 만족하는 격자점 (xe, ye)가 [0, m]^2 안에 몇 개인지 세는 문제다. ki는 5 이하이고 m은 1e9까지 커질 수 있다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
TDLm과 k가 주어질 때, n보다 큰 수 중 n과 서로소인 m번째 정수에서 n을 뺀 값을 n과 XOR한 결과가 k가 되는 가장 작은 n을 찾는다.어려움9정수론비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Yet Another Convolutionk가 1부터 n까지일 때 gcd(i, j) = k인 모든 쌍에 대해 |a_i - b_j|의 최댓값을 구해 출력한다.어려움9정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
소수 전개무한곱 (9/10)(99/100)(999/1000)...의 값을 소수로 나타냈을 때 n번째 자리 숫자를 n이 10^18까지인 각 질의마다 구한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
From Modular to Rationalp, q가 각각 10^9 이하인 숨은 유리수 p/q를 알아내야 한다. 10^9보다 큰 소수 m을 골라 p·q^(-1) mod m을 묻는 질의를 10번까지 할 수 있다.어려움9정수론수학+2아직 제출이 없습니다20초256 MB지문만 제공
선형 합동 생성기선형 합동 생성기와 두 인덱스 구간이 주어질 때, 첫 구간의 i와 둘째 구간의 j에 대한 X_i mod (X_j+1)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Fibonacci Strikes BackP, m, 그리고 P-피보나치 수열에서 F(F_n)의 낮은 k개 십진 자릿수가 주어질 때, 그 자릿수로 끝나는 F(F_n)을 갖는 m 이상의 가장 작은 n을 구하거나 존재하지 않으면 보고한다.어려움9정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
The One Polynomial Man소수 p와 두 집합 S, V가 주어질 때, V에 대한 유리식의 곱이 0이 되는 S의 원소 쌍 (a,b)의 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다4초512 MB지문만 제공
최고의 치킨 요리각 질의 구간 [L, R]과 값 D에 대해, [L, R] 안에서 GCD가 정확히 D인 연속 부분 배열의 개수를 센다.어려움9동적 계획법정수론+2아직 제출이 없습니다15초512 MB채점 가능
Divx의 거듭제곱들로 이루어진 부호 있는 합이 x^0 + x^1 + ... + x^(m-1)로 나누어떨어지는 양의 정수 x의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Geometry PTSD단위 구 위의 세 점을 정수 좌표로 출력해 세 쌍의 거리가 모두 1.7 이상이면서 세 점이 이루는 평면이 원점에서 0보다 크고 1.5e-19 이하만큼 떨어지도록 만든다.어려움9기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Delightful (Hard)26개의 40트리트 레지스터를 가진 삼진 컴퓨터에서 5000개 이하의 명령으로 입력 X(0에서 109)가 소수이면 Y를 1로, 아니면 0으로 설정하는 프로그램을 작성한다.어려움9정수론구현+2아직 제출이 없습니다1초512 MB채점 가능
Xorshift32시작값 x와 목표값 t가 주어질 때, Xorshift32 의사난수 수열에서 t가 처음 나타나는 위치를 구한다.어려움9수학비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
도로 공사각 구간 쿼리마다 K개의 연속한 위치에 상수를 더하는 마법을 최소 몇 번 써야 구간의 높이를 모두 같게 만들 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9수학정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
소의 체조N과 소수 M이 주어질 때, 모든 N!개 순열에 대해 각 순열의 위수(항등원이 될 때까지 반복한 횟수)를 곱한 값을 M으로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
소의 아침 운동N과 소수 M이 주어질 때, 길이 N인 순열의 위수가 K가 되는 모든 양의 정수 K의 합을 M으로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
피보나치 수의 최대공약수의 합처럼 보이지만... ×251 이상 n 이하의 모든 i, j에 대해 gcd(i,j)^k 곱하기 gcd(F_i, F_j)의 합을 1,000,000,007로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
신기한 공놀이각 질의 (N, M)마다 두 공을 꺼낼 때 적어도 하나가 빨간색이 아닐 확률이 정확히 1/N²이 되는 M번째로 작은 주머니 크기 A를 찾아 A와 B를 10⁹+7로 나눈 나머지로 출력한다.어려움9정수론수학+2아직 제출이 없습니다0.5초256 MB채점 가능
Algebra on Segment소수 p와 배열이 주어질 때 구간 곱 갱신과 구간 원소들이 생성하는 부분군의 위수를 구하는 질의를 처리한다.어려움9정수론세그먼트 트리+2아직 제출이 없습니다10초512 MB지문만 제공
수열 이어가기n개의 값이 주어질 때, 998244353을 법으로 가능한 한 낮은 차수의 다항식과 일치하도록 수열을 m개 더 연장한다.어려움9수학정수론+2아직 제출이 없습니다4초256 MB채점 가능
서로 다른 합mand 개수 세기양의 정수 n을 m개의 양의 정수 합으로 나타내는 모든 순서 있는 분할에 대해, 서로 다른 값의 개수 f를 모두 더한 값을 998244353으로 나눈 나머지를 구한다. n은 1e18까지, m은 500까지 주어진다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB채점 가능
Rikka와 진분수분모가 n 이하인 기약 진분수 e/f 가운데 주어진 두 분수 a/b 와 c/d 사이에 있는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움9정수론수학+2아직 제출이 없습니다10초512 MB채점 가능
Rikka with Equationm이 n 이하일 때 x^2+y^2≡a, xy≡b (mod m)를 만족하는 정수 x, y가 존재하는 (a,b,m)의 개수를 센다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공