ForHosting KIT · Ferramentas para dev

Divisão modular

A divisão modular pede um resíduo q tal que b vezes q seja congruente a a módulo n.

● BetaGrátis · no seu navegador
Use pelo WebAPIE-mailTelegramApp em breve

Na aritmética comum você simplesmente divide; na aritmética modular a divisão é multiplicação pelo inverso modular do divisor. Esse inverso existe somente quando b e n são coprimos. Laboratórios de criptografia, programação competitiva, tarefas de corpos finitos e exercícios de congruências lineares precisam dessa operação, mas muitas linguagens expõem apenas um GCD ou um inverso modular isolado e deixam o passo de multiplicar com você. Esta calculadora recebe os inteiros a, b e o módulo n, inverte b módulo n com o algoritmo de Euclides estendido quando possível, multiplica por a e devolve o único quociente não negativo entre zero e n menos um, junto com o inverso, o gcd e um produto de verificação para que você possa conferir o resultado sem rederivar os passos.

Como usar

Insira os dados no formulário acima. A ferramenta os verifica antes de calcular e mostra o resultado na mesma página.

Confira os dados

Use os rótulos e as unidades indicados em cada campo. Se algo estiver ausente ou fora do intervalo permitido, a página mostra o que corrigir.

Repita o cálculo ou automatize

Use a ferramenta web para verificações individuais e a API quando precisar da mesma capacidade em um fluxo automatizado.

Obtenha uma resposta agora

Insira um conjunto de valores e veja o resultado sem montar uma planilha ou um script.

Compare cenários

Altere um valor por vez e repita o cálculo para entender o que muda o resultado.

Automatize tarefas repetidas

Use a API quando precisar executar o mesmo cálculo dentro do seu produto ou fluxo.

Como usar esta capacidade?

Preencha os campos acima e execute nesta página. O formulário destaca qualquer dado que precise de correção.

Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.

POSThttps://api.kit.forhosting.com/numth/modular-division

Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.

curl -X POST https://api.kit.forhosting.com/numth/modular-division \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"a":8,"b":3,"n":11}'
{
  "a": 8,
  "b": 3,
  "n": 11
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "numth.modular_division",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.

por chamadaUS$ 0,002

Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.

HTTPCódigoO que significa
401unauthorizedToken ausente ou inválido. Confira o header Authorization.
402insufficient_balanceSaldo insuficiente para esta tarefa. Faça uma recarga e tente de novo.
404unknown_typeEsse tipo de tarefa não existe. Confira o campo type no catálogo.
429rate_limitedMuitas requisições em pouco tempo. Espere um instante e tente de novo.

Ver a documentação completa do KIT →