牛客寒假算法基礎集訓營1D 歐拉函數+快速冪

題目鏈接：https://ac.nowcoder.com/acm/contest/317/D 題目大意：給你四個整數：n， k, A, B。 小a從1走到n-1， 小b從n-1走到1。速度都爲1m/s。若gcd(n,x)=1且gcd(n,y)=1，那麼小a的黃金數量A會變爲A∗ k^x(kg)。小b的黃金數量BB會變爲B∗k ^ y(kg)當小a到達n−1時遊戲結束。小a想知道在遊戲結束時A+B的

>>阅读原文<<