Verificatore di residuo quadratico — a è quadrato mod m?

Esegui gratis nel browser

Funziona nel tuo browser: gratis, senza registrazione, i file non escono dal tuo dispositivo.

Quella domanda sì-o-no compare nei compiti di crittografia, nella teoria dei numeri di gara e in ogni flusso che deve sapere se una congruenza è un quadrato perfetto prima di investire sforzo in un risolutore più ampio. Questa capacità prende a e un modulo m (almeno due), riduce a nell'intervallo canonico da zero a m meno uno, scansiona ogni radice in quell'intervallo e può opzionalmente restituire l'elenco completo delle classi di residuo quadratico modulo m. Il widget del browser e l'API condividono una funzione pura, così i controlli interattivi e i lotti con script restano coerenti senza chiamate di rete né deriva di modello.

Come si usa

Inserisci i dati nel modulo qui sopra. Lo strumento li controlla prima del calcolo e mostra il risultato nella stessa pagina.

Controlla i dati

Segui le etichette e le unità indicate per ogni campo. Se manca qualcosa o un valore non è ammesso, la pagina indica cosa correggere.

Ripeti il calcolo o automatizzalo

Usa lo strumento web per controlli singoli e l’API quando vuoi integrare la stessa capacità in un flusso automatizzato.

Casi d'uso

Ottieni subito una risposta

Inserisci una serie di valori e visualizza il risultato senza preparare un foglio di calcolo o uno script.

Confronta gli scenari

Modifica un valore alla volta e ripeti il calcolo per capire cosa cambia il risultato.

Automatizza le attività ripetute

Usa l’API quando lo stesso calcolo deve essere eseguito nel tuo prodotto o flusso.

Domande frequenti

Come si usa questa capacità?

Compila i campi qui sopra ed eseguila in questa pagina. Il modulo segnala i dati da correggere.

Per sviluppatori — accesso via API

Tutto quello che vedi in questa pagina è disponibile anche via API. Questa sezione è per i team che vogliono integrarlo nei propri sistemi; chi non ne ha bisogno può semplicemente usare lo strumento qui sopra.

Endpoint

POSThttps://api.kit.forhosting.com/numth/quadratic-residue

Autenticazione con Bearer token: un POST mette in coda l'attività e il risultato arriva via webhook o link firmato.

Chiamala dal tuo stack

curl -X POST https://api.kit.forhosting.com/numth/quadratic-residue \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"a":2,"m":7}'

const res = await fetch("https://api.kit.forhosting.com/numth/quadratic-residue", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "a": 2,
    "m": 7
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/numth/quadratic-residue",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "a": 2,
    "m": 7
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/quadratic-residue", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"a":2,"m":7}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"a":2,"m":7}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/quadratic-residue", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Esempio di richiesta

{
  "a": 2,
  "m": 7
}

Esempio di risposta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "numth.quadratic_residue",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

L'API è asincrona: ricevi subito un task_id e puoi fare polling fino a 1 richiesta al secondo.

Prezzi

per richiesta$0.002

Prezzo pubblicato, senza token né crediti. Se l'attività fallisce, non paghi.

Limiti

`min_m`	2
`max_m`	1000000
`max_abs_a`	9007199254740991

Errori

HTTP	Codice	Significato
`401`	`unauthorized`	Chiave API mancante o non valida: controlla l'header Authorization.
`402`	`insufficient_balance`	Credito esaurito: ricarica per continuare a eseguire attività.
`404`	`unknown_type`	Tipo di attività sconosciuto: controlla il campo type della richiesta.
`429`	`rate_limited`	Troppe richieste in poco tempo: rallenta e riprova tra qualche secondo.

Leggi la documentazione completa del KIT →