给定 $a,b,c$

求

$\lfloor\dfrac{a^b}{c}\rfloor$

$1\le c \le a\le 10^6,1\le b\le 10^6$。