#ZL22201. 重复乘法计算器

    ID: ZL22201 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第22课质因数分解与因数个数把重复写得更聪明质数与合数算法相关算法-快速幂作业题

重复乘法计算器

重复乘法计算器

题目描述

给定质数 p 和正整数 a,计算 p 的 a 次方,即 a 个 p 相乘的结果。

输入格式

一行输入 p、a,满足 2≤p≤10^6、1≤a≤12,并保证 p^a≤10^12。

输出格式

输出 p^a。

样例

输入

2 1

输出

2