Məsələnin şərti onun adındadır. \InputFile Giriş faylında tək sətirdə boşluqla ayrılmış natural $x, n, m~(1 \le x, n \le 10^9, 2 \le m \le 10^9)$ ədədləri verilib. \OutputFile Çıxış faylına yeganə $x^n~mod~m$ ədədini verməli.