其实刚开始知道这个算法时,我以为需要字符串操作什么的,毕竟是大数嘛,可这家伙只用了个long long,无语了....
long long int,能叫大数吗,连2^100次方都处理不了。
说是这样说,这个算法已经不错了,复杂度为O(n^1/4), 貌似目前学界没有找到特别好的算法,据说有什么艾-鲁法,威廉斯夫法,可以分解一个千位素数(需要一周时间)(上面两种算法百度不到QAQ),量子的那个shore法应该很快。
对于一个大整数n,我们取任意一个数xx使得
其实刚开始知道这个算法时,我以为需要字符串操作什么的,毕竟是大数嘛,可这家伙只用了个long long,无语了....
long long int,能叫大数吗,连2^100次方都处理不了。
说是这样说,这个算法已经不错了,复杂度为O(n^1/4), 貌似目前学界没有找到特别好的算法,据说有什么艾-鲁法,威廉斯夫法,可以分解一个千位素数(需要一周时间)(上面两种算法百度不到QAQ),量子的那个shore法应该很快。
对于一个大整数n,我们取任意一个数xx使得