2022 T1 乘方

主知识点：枚举与数学。交叉标签：数学、快速幂、模拟。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 pow.in / pow.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 10；总分 100。
数据来源：公开存档数据；未逐文件对照官网下载包。

题目描述

给出正整数 $a,b$。若 $a^b\le10^9$，输出该值；否则输出 -1。注意计算过程中不能因整数溢出误判。

输入格式

输入共一行，两个正整数 $a, b$。

输出格式

输出共一行，如果 $a^b$ 的值不超过 ${10}^9$，则输出 $a^b$ 的值，否则输出 -1。

样例

样例 1

输入：

10 9

输出：

1000000000

样例 2

输入：

23333 66666

输出：

-1

数据范围与特殊性质

对于 $10 \%$ 的数据，保证 $b = 1$。
对于 $30 \%$ 的数据，保证 $b \le 2$。
对于 $60 \%$ 的数据，保证 $b \le 30$，$a^b \le {10}^{18}$。
对于 $100 \%$ 的数据，保证 $1 \le a, b \le {10}^9$。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P8813
• 赛事：CSP-J 第二轮入门级 2022。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。