本项目是计算大数相乘的NTT实现（GPU）

input.zip解压后将intput.txt放到根目录，intput.txt是一个一百多MB的文本文件，文本一共有两行，每行六千多万位数字，程序计算后会在根目录输出output.txt存储计算结果

ntt_gpu.cu是cuda文件，可以直接使用nvcc ntt_gpu.cu编译后运行可执行文件

gmp_cacl.cpp是使用gmp大数库计算两数相乘

提示：

1、运行程序前确保你的电脑已经配置好了cuda c++环境或者gmp库

2、gpu与cpu的时间均只统计计算时间

3、代码很乱，尤其是cuda代码，还有很多优化空间

4、受限于原根大小，本cuda代码最多智能计算到一亿多位，测试案例已经是程序的极限，有优化算法可以计算更多位，待开发