FFT快速傅里叶变换
FFT快速傅里叶变换
作为一个蒟蒻,今天A掉了第一道FFT的题目貌似也可以压位高精
FFT,DFT,IDFT等基础知识从一个大佬的博客里学习的,写的非常不错,这里就不再介绍了。
题目 COGS1473题
题面简介
输入两个整数,输出它们的乘积。
数据范围
对于 30% 的数据,1<=x×y<10^18
对于 50% 的数据,1<=x,y<=10^10000
对于 10...
原创
2018-09-17 21:59:13 ·
580 阅读 ·
1 评论