LuoguLOJ分析先筛出 $10^6$ 以内的质数，然后把 $a_i$ 除掉这些质数，这样子每个 $a_i$ 至多剩下两个质因子。可以直接 Pollard-Rho 求出剩下的质因子。这样子第一问的答案即为最多的质因子出现次数，第二问的答案即为 $2$ 的出现次数等于第一问答案的质因子个数次方减 $1$，写个高精度即可。不想写 Pollard-Rho 怎么办？只剩下一个质因子和剩下两个相同质...
LuoguBZOJLOJ分析这是一道毒瘤题（迫真）首先要感谢各位聚聚的题解，不然这题我是做不出的。$\texttt{1_998244353}$观察数据，显然要求的是 $19^x\mod 998244353$ 。因为 $x$ 非常大，根据欧拉定理可以把 $x$ 对 $\varphi(998244353)=998244352$ 取模再快速幂。$\texttt{1?}$仍然要求 $19^x$ ，但...