U55950 【模板】扩展欧拉定理
题目描述
求 $a^b\mod m$ 。
输入格式
无
输出格式
无
说明/提示
$50\%$ 的数据有：$1\le a\le 10^9,1\le m\le 10^6$，$a$ 和 $m$ 互质；其中一半的数据有 $1\le b\le 10^9$。
剩下的 $50\%$ 里，有一半的数据是随机生成的。
$100\%$ 的数据有：$1\le a,m\le 10^{12},1\le b\le 10^{20000000}$ 。