题目名称 | 3777. [CSP 2022J]乘方 |
---|---|
输入输出 | csp2022pj_pow.in/out |
难度等级 | ☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 | syzhaoss 于2022-10-29加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
查看题解 | 分享题解 |
通过:59, 提交:273, 通过率:21.61% | ||||
Lfc_HeSn | 100 | 0.000 s | 0.00 MiB | C++ |
张通 | 100 | 0.000 s | 0.00 MiB | C++ |
张通 | 100 | 0.000 s | 0.00 MiB | C++ |
张通 | 100 | 0.000 s | 0.00 MiB | C++ |
李星昊 | 100 | 0.000 s | 0.00 MiB | C++ |
在大街上倒立游泳 | 100 | 0.000 s | 0.00 MiB | C++ |
ムラサメ | 100 | 0.000 s | 0.00 MiB | C++ |
0429 | 100 | 0.000 s | 0.00 MiB | C++ |
456 | 100 | 0.000 s | 0.00 MiB | C++ |
456 | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
CSP2022普及组 |
关于 乘方 的近10条评论(全部评论) |
---|
小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 $a$ 和 $b$,求 $a^b$ 的值是多少。
$a^b$ 即 $b$ 个 $a$ 相乘的值,例如 $2^3$ 即为 $3$ 个 $2$ 相乘,结果为 $2 × 2 × 2 = 8$。
“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。
小文很快意识到,她的程序里的变量都是int
类型的。在大多数机器上,int类型能表示的最大数为 $2^{31}-1$ ,因此只要计算结果超过这个数,她的程序就会出现错误。
由于小文刚刚学会编程,她担心使用int
计算会出现问题。因此她希望你在 $a^b$ 的值超过 $10^9$ 时,输出一个$-1$进行警示,否则就输出正确的 $a^b$ 的值。
然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。
输入共一行,两个正整数 $a,b$ 。
输出共一行,如果 $a^b$ 的值不超过 $10^9$ ,则输出 $a^b$ 的值,否则输出$-1$。
10 9
1000000000
23333 66666
-1
对于 $10\%$ 的数据,保证 $b = 1$。
对于 $30\%$ 的数据,保证 $b ≤ 2$。
对于 $60\%$ 的数据,保证 $b ≤ 30,a^b ≤ 10^{18}$。
对于 $100\%$ 的数据,保证 $1 ≤ a,b ≤ 10^9$。
CSP 2022入门组 Task1