CacheDB: 2026-04-04 07:08:21

1968-a-terra-desconhecida

a-terra-desconhecida

D Difficulty

README.md Preview

# 1968 - A Terra Desconhecida | **Version**: 0.5
`a-terra-desconhecida` | Difficulty: **D** | **Updated**: 2026-05-16 13:17:08

**Sync Status:** ✅ Local: OK | ❌ Maratona: Not in DB | ❌ API: Not in DB

## Overview
Encontre o número de possibilidades de organizar cidadãos usando Crivo para contar divisores e exponenciação modular.

## Metadata
- **Author**: Unknown
- **Editorial**: Para cada habitante no intervalo [A, B], devemos descobrir se ele é um 
líder (possui exatamente N divisores). Como B pode chegar a 10^7,
podemos pré-computar a quantidade de divisores para todos os números
até B utilizando uma variação do Crivo de Eratóstenes, que roda
em tempo aceitável O(B log B).
Seja L a quantidade de líderes encontrados no intervalo [A, B].
A quantidade de cidadãos não-líderes será C = (B - A + 1) - L.
Cada um dos C cidadãos pode escolher livremente qualquer um dos L líderes.
Isso gera um total de L^C combinações.
Para evitar o estouro de limite de variáveis e calcular a resposta
rapidamente, devemos usar Exponenciação Modular Rápida com módulo 10^9+7,
atingindo a resposta final em O(B log B).

- **Success Msg**: Incrível! Você combinou o Crivo para Divisores com Exponenciação Rápida Modular perfeitamente. Esta é a essência da matemática competitiva!

| Time Limit | Memory Limit | Time Complexity | Space Complexity |
| :--- | :--- | :--- | :--- |
| -s | -MB | O(B \log B) | - |

## Stats
| Metric | Count |
| :--- | :--- |
| Test Scenarios | 27 |
| Solutions | 1 |

## Statements
| ID | Status | Level | Natural Languages | Skills |
| :--- | :--- | :--- | :--- | :--- |
| `a-desconhecida` | ✅ | A | pt | math-computing, prime-numbers |

## Test Scenarios
| Name | Description | Count | Type | Level | Skills | DB Sync |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| **Carga de Crivo Máxima** | B atinge o limite máximo de 10^7. | 5 | Performance | A | prime-numbers | - |
| **Fuzzing** | Valores randômicos de A, B e N. | 15 | TDD | B | math-computing | - |
| **Zero Líderes** | Casos em que L = 0. | 6 | TDD | C | math-computing | - |
| **Exemplo do Enunciado** | Exemplo base. | 1 | TDD | D | basic-io | - |

## Solutions
- **Crivo e Exponenciação** (`a-otima-basica`)
  - Languages: `cpp, py, java`

## Components
- ✅ Statements
- ✅ Solutions
- ✅ Test Cases

Actions

Workflow do Problema

Local Workspace

Pasta criada no disco
Metadados

Informações básicas preenchidas
Validação

Soluções passam nos testes
4

Sincronização

Enviado para DB e GitLab

Components

Statements ✅
Solutions 1 ✅
Test Cases 27 ✅

Database Info

DB ID 1968

Name A Terra Desconhecida

Time Limit 1.0s

Mem Limit 250 MB

Version 0.8

Difficulty Level O

Test Cases 0

🚀 Quick Prompts

Structure Scaffolding

Generate metadata & folder structure

ID: 1.1

Context & Description

Draft description & editorial

ID: 1.2

Statements List

⚠️

Warning: The defaultStatement defined in metadata (a-desconhecida) was not found in the file system.

ID	Level	Natural Languages	Skills	Status	Action
a-desconhecida	A	a c d	math-computing, prime-numbers	⚠️

Statement Details

Select a statement above to view details.

Actions

Statistics

1 Total Statements

By Type (ID)

a-desconhecida 1

By Level

Level A 1

🚀 Quick Prompts

Statement Analysis

Analyze ambiguity & clarity

ID: 2.1

WOK Statement Generation

Rewrite in WOK Universe theme

ID: 2.2

Statement Expansion

Expand to 4 difficulty levels

ID: 2.3

Testcase Scenarios Sync

YAML Source vs Database

Slug	Level	Name	Type	Skills	Status	Actions
`a-performance`	A	Carga de Crivo Máxima B atinge o limite máximo de 10^7.	PERFORMANCE	prime-numbers 1pts	Not in DB	Details
`b-fuzzing`	B	Fuzzing Valores randômicos de A, B e N.	TDD	math-computing 1pts	Not in DB	Details
`c-edge`	C	Zero Líderes Casos em que L = 0.	TDD	math-computing 1pts	Not in DB	Details
`d-sample`	D	Exemplo do Enunciado Exemplo base.	TDD	basic-io 1pts	Not in DB	Details

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Name	Files (Input / Output)	Actions
desconhecida-01 📄 📷	Input `desconhecida-01.in` 25ed1a2d2b59c706cdb4227cb177de30 Output `desconhecida-01.out` 23bf8d5a1355614fd382b78910d22507	🔍 Details
desconhecida-02 📄 📷	Input `desconhecida-02.in` c70eccd7cbb32b5e3da91bfabcb58e70 Output `desconhecida-02.out` 4d5edb14ab2780f6d75c7660aa207efd	🔍 Details
desconhecida-03 📄 📷	Input `desconhecida-03.in` 263c552e1404dd7514b0e1d55ce092a7 Output `desconhecida-03.out` 0e0e0bbaaa79240904402ee9c03ead22	🔍 Details
desconhecida-04 📄 📷	Input `desconhecida-04.in` 13dcbdf6ada9fdb0c5cf05a07e8897c5 Output `desconhecida-04.out` 5744af41198893673b248d200e8aee55	🔍 Details
desconhecida-05 📄 📷	Input `desconhecida-05.in` 09afa3d9d0ba89e3028622a28e1b2eeb Output `desconhecida-05.out` ba0f10fcc2ae64ec38a7f9bfd6b956a5	🔍 Details

Scenario: b-fuzzing 15 cases

Name	Files (Input / Output)	Actions
desconhecida-01 📄 📷	Input `desconhecida-01.in` d4543e07cbc7178a5a7e809181e7862e Output `desconhecida-01.out` d21c77a05fbdb005c53e60b91ebe16c9	🔍 Details
desconhecida-02 📄 📷	Input `desconhecida-02.in` f09f8c28026c87acacb3aa897cc8d56c Output `desconhecida-02.out` b3c7242fbf0a5cdfe170fb80575634a5	🔍 Details
desconhecida-03 📄 📷	Input `desconhecida-03.in` 1ecaeba0c23e814022d8e581b5ec665d Output `desconhecida-03.out` 897316929176464ebc9ad085f31e7284	🔍 Details
desconhecida-04 📄 📷	Input `desconhecida-04.in` 14d9c35a606b52f1b7bd76a0f7469835 Output `desconhecida-04.out` 4ee4c5dd4f772d5e4a2f986679fa2bfb	🔍 Details
desconhecida-05 📄 📷	Input `desconhecida-05.in` edf1d343bc5357a528fa3c384b50d5ce Output `desconhecida-05.out` 897316929176464ebc9ad085f31e7284	🔍 Details
desconhecida-06 📄 📷	Input `desconhecida-06.in` ec408f09588121536ad9e56518749ff0 Output `desconhecida-06.out` 897316929176464ebc9ad085f31e7284	🔍 Details
desconhecida-07 📄 📷	Input `desconhecida-07.in` cd578181b6571de7036fd8f674c00a4d Output `desconhecida-07.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
desconhecida-08 📄 📷	Input `desconhecida-08.in` 4d1c6f49b8d9c1abce3b53a01609c46e Output `desconhecida-08.out` 8ea0bf45cd332209e15fe9df519577ca	🔍 Details
desconhecida-09 📄 📷	Input `desconhecida-09.in` a44d9418642d1346dea5ba3692bf2bfe Output `desconhecida-09.out` 18fd648515cd1fa0fc7f7d5f10672b6f	🔍 Details
desconhecida-10 📄 📷	Input `desconhecida-10.in` e40b6906a76c7ac1abf3303ee08f06f5 Output `desconhecida-10.out` 2ec27304efacf53c45fe90120fde5210	🔍 Details
desconhecida-11 📄 📷	Input `desconhecida-11.in` 94cfbc796e4de4273df4c3ac947d235a Output `desconhecida-11.out` 5fffea39b469a6237134f8702603feb2	🔍 Details
desconhecida-12 📄 📷	Input `desconhecida-12.in` 6a17584d9c4d4b39691202af4047ddac Output `desconhecida-12.out` 897316929176464ebc9ad085f31e7284	🔍 Details
desconhecida-13 📄 📷	Input `desconhecida-13.in` 9c06435741fd435151a498faee54d7f3 Output `desconhecida-13.out` 2f605c20c41291d10b149cf11a288e1a	🔍 Details
desconhecida-14 📄 📷	Input `desconhecida-14.in` b18e6597b714604875fbdfc80f257aa5 Output `desconhecida-14.out` 8d8a52e805b43585cd60cde1fd8c5fe7	🔍 Details
desconhecida-15 📄 📷	Input `desconhecida-15.in` f7de536632f7abbdb2924f362f3b37b0 Output `desconhecida-15.out` bd9a8dd727ebea62da9675da07f67d71	🔍 Details

Scenario: c-edge 6 cases

Name	Files (Input / Output)	Actions
desconhecida-01 📄 📷	Input `desconhecida-01.in` ca2b5716c136493d670c362a7a2b3c2c Output `desconhecida-01.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
desconhecida-02 📄 📷	Input `desconhecida-02.in` 93fe976795515caf6e424ed64620769f Output `desconhecida-02.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
desconhecida-03 📄 📷	Input `desconhecida-03.in` 7811207e4d37205180b81d98d3c1404e Output `desconhecida-03.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
desconhecida-04 📄 📷	Input `desconhecida-04.in` f71c223842dae0af249fe8f972222c1f Output `desconhecida-04.out` 897316929176464ebc9ad085f31e7284	🔍 Details
desconhecida-05 📄 📷	Input `desconhecida-05.in` bb9a387554df7aa9ace63272723b3b95 Output `desconhecida-05.out` b026324c6904b2a9cb4b88d6d61c81d1	🔍 Details
desconhecida-06 📄 📷	Input `desconhecida-06.in` 7b448b8bc6f65f506c3aecfddeb570db Output `desconhecida-06.out` 897316929176464ebc9ad085f31e7284	🔍 Details

Scenario: d-sample 1 cases

Name	Files (Input / Output)	Status	Actions
desconhecida-01 📄 📷	Input `desconhecida-01.in` 2d0c73e64fcc23258919eb73cb216b61 Output `desconhecida-01.out` 48a24b70a0b376535542b996af517398		🔍 Details

📊 Sync Statistics

Total (Disk) 27

Total (Database) 0

✓ Synchronized 0

⚠ Desynchronized 27

Duplicates (MD5)

Duplicates in (MD5) 0

Desync = (DB missing on Disk) + (Disk missing on DB)

Actions

Crivo e Exponenciação

ID: a-otima-basica

Usa Crivo para contagem de divisores e Exponenciação Modular.

Implementations

Solutions Check Report

## Solutions Check Report (Detalhado / Debug)
**Generated**: 2026-06-02T02:47:01.300024
**Solution**: `solutions/a-otima-basica/desconhecida.py`

### Compilation
✅ No compilation needed

### Resultados

<table class="results-table"><thead><tr><th>Test Case</th><th>Result</th><th>Time (s)</th></tr></thead><tbody>
<tr class="scenario-row"><td colspan="3"><strong>a-performance - Performance</strong></td></tr>
<tr id="row-a-performance-desconhecida-01-in"><td>desconhecida-01.in</td><td>⏰ TLE (>5s)</td><td>5.007</td></tr>
<tr id="row-a-performance-desconhecida-02-in"><td>desconhecida-02.in</td><td>⏰ TLE (>5s)</td><td>5.006</td></tr>
<tr id="row-a-performance-desconhecida-03-in"><td>desconhecida-03.in</td><td>⏰ TLE (>5s)</td><td>5.007</td></tr>
<tr id="row-a-performance-desconhecida-04-in"><td>desconhecida-04.in</td><td>⏰ TLE (>5s)</td><td>5.006</td></tr>
<tr id="row-a-performance-desconhecida-05-in"><td>desconhecida-05.in</td><td>⏰ TLE (>5s)</td><td>5.007</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>b-fuzzing - TDD</strong></td></tr>
<tr id="row-b-fuzzing-desconhecida-01-in"><td>desconhecida-01.in</td><td>✅ PASS</td><td>0.732</td></tr>
<tr id="row-b-fuzzing-desconhecida-02-in"><td>desconhecida-02.in</td><td>✅ PASS</td><td>0.933</td></tr>
<tr id="row-b-fuzzing-desconhecida-03-in"><td>desconhecida-03.in</td><td>✅ PASS</td><td>0.952</td></tr>
<tr id="row-b-fuzzing-desconhecida-04-in"><td>desconhecida-04.in</td><td>✅ PASS</td><td>1.120</td></tr>
<tr id="row-b-fuzzing-desconhecida-05-in"><td>desconhecida-05.in</td><td>✅ PASS</td><td>0.857</td></tr>
<tr id="row-b-fuzzing-desconhecida-06-in"><td>desconhecida-06.in</td><td>✅ PASS</td><td>0.427</td></tr>
<tr id="row-b-fuzzing-desconhecida-07-in"><td>desconhecida-07.in</td><td>✅ PASS</td><td>0.203</td></tr>
<tr id="row-b-fuzzing-desconhecida-08-in"><td>desconhecida-08.in</td><td>✅ PASS</td><td>0.943</td></tr>
<tr id="row-b-fuzzing-desconhecida-09-in"><td>desconhecida-09.in</td><td>✅ PASS</td><td>0.981</td></tr>
<tr id="row-b-fuzzing-desconhecida-10-in"><td>desconhecida-10.in</td><td>✅ PASS</td><td>0.531</td></tr>
<tr id="row-b-fuzzing-desconhecida-11-in"><td>desconhecida-11.in</td><td>✅ PASS</td><td>0.191</td></tr>
<tr id="row-b-fuzzing-desconhecida-12-in"><td>desconhecida-12.in</td><td>✅ PASS</td><td>0.597</td></tr>
<tr id="row-b-fuzzing-desconhecida-13-in"><td>desconhecida-13.in</td><td>✅ PASS</td><td>0.927</td></tr>
<tr id="row-b-fuzzing-desconhecida-14-in"><td>desconhecida-14.in</td><td>✅ PASS</td><td>0.062</td></tr>
<tr id="row-b-fuzzing-desconhecida-15-in"><td>desconhecida-15.in</td><td>✅ PASS</td><td>0.153</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>c-edge - TDD</strong></td></tr>
<tr id="row-c-edge-desconhecida-01-in"><td>desconhecida-01.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-edge-desconhecida-02-in"><td>desconhecida-02.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-edge-desconhecida-03-in"><td>desconhecida-03.in</td><td>⏰ TLE (>5s)</td><td>5.004</td></tr>
<tr id="row-c-edge-desconhecida-04-in"><td>desconhecida-04.in</td><td>⏰ TLE (>5s)</td><td>5.007</td></tr>
<tr id="row-c-edge-desconhecida-05-in"><td>desconhecida-05.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr id="row-c-edge-desconhecida-06-in"><td>desconhecida-06.in</td><td>✅ PASS</td><td>0.013</td></tr>
<tr class="scenario-row"><td colspan="3"><strong>d-sample - TDD</strong></td></tr>
<tr id="row-d-sample-desconhecida-01-in"><td>desconhecida-01.in</td><td>✅ PASS</td><td>0.012</td></tr>
</tbody></table>

✅ Verification

Validate your solutions against test cases using the metadata rules.

🚀 Quick Prompts

Solution Generation

Create Optimal/Sub-optimal code

ID: 3.1

📄 Enunciados

A 1

Idiomas: pt

💡 Soluções

cpp: 1 py: 1 java: 1

✅ 0 ❌ 0

🧪 Casos de Teste

4 Scen.

Total no Disco 27

Total no Banco 0

Sincronização 0.0%

Metadata (form)

Version

Name

Slug

ID Beecrowd

Difficulty

Time Complexity

Space Complexity

Time Limit (s)

Memory Limit (MB)

Origin

Author (Problem)

Author (Editorial)

Default Statement

Topics

Skills

Description

Editorial

Success message

metadata.yaml

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: "0.5" id: 1968 name: "A Terra Desconhecida" slug: "a-terra-desconhecida" timelimit: 2.0 memlimit: 200 difficultyLevelId: D author: "Leandro Zatesko" origin: "Beecrowd" description: 'Encontre o número de possibilidades de organizar cidadãos usando Crivo para contar divisores e exponenciação modular.' editorial: | Para cada habitante no intervalo [A, B], devemos descobrir se ele é um líder (possui exatamente N divisores). Como B pode chegar a 10^7, podemos pré-computar a quantidade de divisores para todos os números até B utilizando uma variação do Crivo de Eratóstenes, que roda em tempo aceitável O(B log B). Seja L a quantidade de líderes encontrados no intervalo [A, B]. A quantidade de cidadãos não-líderes será C = (B - A + 1) - L. Cada um dos C cidadãos pode escolher livremente qualquer um dos L líderes. Isso gera um total de L^C combinações. Para evitar o estouro de limite de variáveis e calcular a resposta rapidamente, devemos usar Exponenciação Modular Rápida com módulo 10^9+7, atingindo a resposta final em O(B log B). successmsg: 'Incrível! Você combinou o Crivo para Divisores com Exponenciação Rápida Modular perfeitamente. Esta é a essência da matemática competitiva!' timeComplexity: O(B \log B) skills: - math-computing - prime-numbers statements: - id: a-desconhecida testScenarioLevel: A thematicSkills: - skill: math-computing points: 1 - skill: prime-numbers points: 1 testScenarios: - id: a-performance name: Carga de Crivo Máxima description: "B atinge o limite máximo de 10^7." helpTip: "Se você usou um 'for' até a raiz quadrada para cada número no intervalo, sofrerá TLE. Use um Crivo O(B log B) pré-computado." level: A testType: PERFORMANCE skills: - skill: prime-numbers points: 1 - id: b-fuzzing name: Fuzzing description: "Valores randômicos de A, B e N." helpTip: "Você inicializou tudo corretamente e aplicou a exponenciação modular para números grandes?" level: B testType: TDD skills: - skill: math-computing points: 1 - id: c-edge name: Zero Líderes description: "Casos em que L = 0." helpTip: "Se não houver líderes, não existem possibilidades, e a resposta é 0. O caso L=0 e C>0 gera 0^C = 0." level: C testType: TDD skills: - skill: math-computing points: 1 - id: d-sample name: Exemplo do Enunciado description: "Exemplo base." helpTip: "Passe o exemplo." level: D testType: TDD skills: - skill: basic-io points: 1 solutions: - id: a-otima-basica name: Crivo e Exponenciação description: Usa Crivo para contagem de divisores e Exponenciação Modular. level: A implementations: - language: cpp paradigm: Imperative main: desconhecida.cpp filenames: - desconhecida.cpp - language: py paradigm: Imperative main: desconhecida.py filenames: - desconhecida.py - language: java paradigm: OO main: Desconhecida filenames: - Desconhecida.java authorSlugProblem: Unknown defaultStatement: a-desconhecida

1968-a-terra-desconhecida

README.md Preview

Actions

Workflow do Problema

Local Workspace

Metadados

Validação

Sincronização

Components

Database Info

🚀 Quick Prompts

Statements List

Statement Details

Actions

Statistics

By Type (ID)

By Level

🚀 Quick Prompts

📊 Sync Statistics

Actions

Test Case Details

Testcase Scenarios Sync

Local Test Cases (Disk)

Scenario: a-performance 5 cases

Scenario: b-fuzzing 15 cases

Scenario: c-edge 6 cases

Scenario: d-sample 1 cases

📊 Sync Statistics

Actions

Crivo e Exponenciação

Implementations

Solutions Check Report

✅ Verification

🚀 Quick Prompts

📄 Enunciados

💡 Soluções

🧪 Casos de Teste

Metadata (form)

Git Status

Git Workflow

Problem Analysis Report

🛠️ Validation Tools

✅ Synced with API

✅ Synced with Database

Actions

📋 Processo de Criação

Select a Prompt

📤 API Synchronization

📄 Recreating README.md...

💻 Git Action Output

Running Verification...

Ajuda

📄 Sync Statements to DB

🚀 Batch Auto-Link Process

⬇️ Repo Sync Output

📝 Update Manifest Output

Ajuda