Multiplicação de Polinômios usando FFT e NTT
Introdução
Polinômios são expressões algébricas compostas pela soma de monômios. Cada monômio é um termo composto por coeficientes e variáveis elevadas a potências inteiras não negativas. A potência mais alta em um polinômio define seu grau.
Existem duas representações principais para polinômios:
Representação por Coeficientes
Um polinômio de g ...
Publicado em 6-19 18:40