Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Missing test case in 2173C
Difference between en1 and en2, changed 8 character(s)
[Problem link](https://codeforces.me/contest/2173/problem/C)↵
↵
[My solution that is supposed to get a TLE but got AC instead](https://codeforces.me/contest/2173/submission/364229054)↵
↵
Generator script for the test case that could trigger a TLE:↵
↵
~~~~~↵
from math import isqrt↵
N=10**76↵
sieve=[True]*(N+1)↵
for i in range(2,isqrt(N)+1):↵
    if not sieve[i]:continue↵
    for j in range(i**2,N+1,i):↵
        sieve[j]=False↵
sieve[0]=sieve[1]=False↵
primes=[x for x in range(2,N) if sieve[x]]↵
print(1)↵
print(len(primes),1000000)↵
print(*primes)↵
~~~~~↵
↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English jothin 2026-02-24 22:05:21 8 corrected to match problem constraints
en1 English jothin 2026-02-24 21:56:49 583 Initial revision (published)