个formula_8点数论转换可以拆解成两个formula_63点的数论转换。
formula_64的选择.由于数论转换可以拥有类似快速傅立叶变换的快速演算法，因此通常formula_8会选择适合使用快速演算的值，比如说取为2的幂次，或是可以分解成许多小质数相乘的数。在数论转换中，需要大量地和formula_16的幂次做乘法，因此，如果可以取formula_16为2或2的幂次，则每一次的乘法在二进制中只会是一个移位的操作，可以省下大量的乘法运算。因为要做模formula_1