问是否 AB∣CDA^B\mid C^DAB∣CD,我只想到 N\sqrt NN 分解质因数之后比较,使用 map 映射,但是发现比较难写(因为要比较 aBa^BaB 和 bDb^DbD 大小)。有没有更方便一点的算法( A,B,C,D≤109A,B,C,D\leq 10^9A,B,C,D≤109 )。
map