ntt详细介绍一下吧
> 况且这已经是第二个程序了，当然是能改得少就少改啦

• 和FFT简直就一个思维不过数域不同罢了 (315) frkstyc 2005-03-29 15:42:00
  • 如果你有时间，可以试试看就单纯的高精度，用int64来每个单元多存几位 (31) hawk 2005-03-29 15:58:25
    • 本来是一个uint每个存四位，加42次进位一次，慢死了；改成uint64每个存8位，加1844次进位一次，203ms (0) cpp051200448264 2005-03-29 16:06:25
      • xiaomi那个好像就是integer，每个存4位，也挺快 (0) hawk 2005-03-29 16:07:43
        • 是3位，uint64可以存16位没问题吧，integer存八位 (22) hawk 2005-03-29 16:09:40
          • uint存满的话应该也可以，就是每乘一次就要有一次除法来调整，具体看怎么折衷吧。uint64存满纯用C会很难调整（又想到了汇编fpu） (26) c0500448264 2005-03-29 16:14:59
        • 无语了，接着再ft了，用uint就立马tle了 (0) c0500448264 2005-03-29 16:09:52
          • 存同样位数不如int64快？ (0) hawk 2005-03-29 16:13:27