如果你 TLE 8个点并且和题解代码差不多，最后计算答案时计算出 $i^j \gcd(a_i,b_j)$ 后不要取模，加到和上面之后再取模。并且请把 $mod$ 定义为int。如下：

sum=1ll*sum*i%mod;
ans=(ans+1ll*sum*getgcd(a[i],b[j]))%mod;

不要问我怎么知道的