RT, 题目如下：

快速幂我已经学会啦！鲲鲲得意的嚷嚷着。彪哥看他得瑟的样子，便随手仍给他一个式子，给定 $a,p,b$ ，求 $a^b(mod)p$

这是侮辱我鲲鲲的智商吗？这不是快速幂裸题？？！但是发现这里的 $b$ 非常的大，鲲鲲绝望了，想寻求你的帮助。$1<a,p<109$ ，$b$ 的位数在 $1$ 到 $100000$ 之间