当前位置:首页 > 题解目录 > 正文内容

CSPJ2022 乘方

亿万年的星光2年前 (2023-09-29)题解目录1214

【题目描述】

小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数a和b
,求ab的值是多少。
ab即 b 个a相乘的值,例如23 即为3个2相乘,结果为2×2×2=8。
“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。
小文很快意识到,她的程序里的变量都是int类型的。在大多数机器上,int类型
能表示的最大数为231−1,因此只要计算结果超过这个数,她的程序就会出现错误。
由于小文刚刚学会编程,她担心使用int计算会出现问题。因此她希望你在ab
值超过109 时,输出一个‐1进行警示,否则就输出正确的ab的值。
然而小文还是不知道怎么实现这份程序,因此她想请你帮忙。

【输入描述】

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

【输出描述】

输出共一行,如果ab的值不超过109 ,则输出ab的值,否则输出‐1。

【样例输入1】

10 9

【样例输出1】

1000000000

【样例输入2】

23333 66666

【样例输出2】

-1

【数据范围】
对于10%的数据,保证b=1。
对于30%的数据,保证b≤2。
对于60%的数据,保证b≤30,ab≤1018
对于100% 的数据,保证1≤a,b≤109

    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:

    相关文章

    【题解】找零钱—动态规划

    给定一些人民币的面额,数量不限,要求找出金额为m元且人民币张数最少的方案。这个问题既可以是一个贪心问题也可以是一个动态规划的问题。对于现行的人民币面额:1、2、5、10、20、50、100,我们找任何...

    【题解】走出迷宫的最少步数

    【题目描述】一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜...

    【题解】前缀最大值

    【题目描述】求一个数列的所有前缀最大值之和。即:给出长度为n的数列a[i],求出对于所有1<=i<=n,max(a[1],a[2],...,a[i])的和。比如,有数列:666 304 6...

    【题解】求次方和

    【题目描述】    求解 (2^0 + 2^1 + 2^2+ ... + 2^n) % 2333【输入描述】    一行,一个整数n。【输出...

    【题解】加密(2019青岛市程序设计竞赛)

    【问题描述】文件加密最简单的方法是把文件的原文中的每个字母用另一个字母来代替。假设原文中只包括26个英文字母(有大写和小写),没有其他符号,且长度不超过100,加密规则如下:原文abcdefghijk...

    八皇后2

    【题目描述】会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8...