SAP的笔试也太难了吧

第一题从[1, p-1]遍历每个x, 计算当前x是不是原根：判断当前x是不是原根的时候，就是计算x^1, x^2, x^3, ... x^(p-1), 必须满足 x^(p-1) mod p == 1 并且 x的其它次幂 mod p != 1。计算时为避免溢出，可以每次乘的时候都模一下p。 还有个优化：如果2是原根，那么2^2, 2^4, 2^8...肯定不是原根。

被自己菜到了🤣

第二题只a了0.09...