ntt
Multiplies two polynomials via Number Theoretic Transform modulo 998244353. Input coefficient arrays to compute the convolution product for modular arithmetic and competitive programming tasks.
Instructions
Multiply two polynomials using Number Theoretic Transform (mod 998244353).
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"poly_a": "<poly_a>",
"poly_b": "<poly_b>"
},
"name": "ntt"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| poly_a | Yes | First polynomial coefficients | |
| poly_b | Yes | Second polynomial coefficients |