运用Miller_Rabin判别法从n/2向两边遍历(由素数的分布可知这样时间复杂度更优)。 代码实现如下: 1#include <cstdio>2#include <ctime>3#include <cstdlib>45typedeflonglongll;6intt;7longlongn;89ll multi(ll a, ll b, ll mod) {10ll ret =0;11while(b) {12if(b &1)13ret = ret +a;14if(r...