随机化算法（2）拉斯维加斯算法和蒙特卡罗算法

实验要求
1、根据实验内容构思设计算法；
2、对所设计的算法采用大O符号进行时间复杂性分析；
3、上机实现算法；
4、实验报告内容应包括问题描述、问题分析、算法设计、算法实现、运行结果及算法复杂度分析等内容。

实验内容
1、使用拉斯维加斯( Las Vegas )算法求解1000-9999之间的任意随机整数n的因子划分问题，对于不同的测试用例给出具体的执行时间。
#include
#include
#include
#include
#include
#include
const int S=20;
using namespace std;
typedef long long LL;
#define maxn 10000

LL factor[maxn];
int tot;

LL muti_mod(LL a,LL b,LL c){ //返回(a*b) mod c,a,b,c<2^63 a%=

随机化算法（2）拉斯维加斯算法和蒙特卡罗算法最先出现在Python成神之路。