2020牛客暑期多校训练营(第九场)E题 Groundhog Chasing Death
题意计算∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^{b}\prod_{j=c}^{d}gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)0≤a,b,c,d≤3e6,0<x,y≤1e9,a≤b,c≤d;0 \leq a,b,c,d \leq 3e6,0 < x,y \leq 1e9,a \leq b,c \leq d;0≤a,b,c,d≤3e6,0<x,y≤1e9,a≤b,c≤d;题解先求出x,y的GCD,在对GCD质因子分解,对于每
原创
2020-08-08 20:14:02 ·
211 阅读 ·
0 评论