数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂） ——杭电多校赛第九场Ec++ 给定 a ,b ,c , d , x, y 求 web 0⩽a,b,c,d⩽3×106,0<x,y⩽109,a⩽b,c⩽d. 首先对问题转化为枚举质因子，计算为每一个公共质因子贡献的问题。规模为O（log x + log y）乘积就转化成了和的形式只需求出此式（指数）而后快速幂便可。 这里还要用到一个原理就是指数可能会爆long long 因此就是用

>>阅读原文<<