數論（歐拉降冪和質數分解數） ——杭電多校賽第九場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 因此就是用

>>阅读原文<<