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

CSPJ2022 乘方

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

【题目描述】

小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数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

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

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

    分享给朋友:

    相关文章

    【题解】相关数

    【题目描述】一个数与另一个数如果含有相同数字和个数的字符,则称两数相关。现有一堆乱七八糟的整数,里面可能充满了彼此相关的数,请你用一下手段,自动地将其剔除。【输入描述】每组数据前有一个N(<10...

    【题解】均分蛋糕

    【题目描述】小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个...

    回文质数

    【题目描述】如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。【输入描述】无【输出描述】所有的既是回文数又是素数的三位数。一个数...

    【题解】最长不下降子序列2

    【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i1<i2<i3<…<ie 且有b...

    【题解】上学线路(2019青岛市程序设计比赛)

    【题解】上学线路(2019青岛市程序设计比赛)

     【题目描述】小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。已知小D的家在网格的左上角,学校...

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

    【问题描述】给你n个正整数a1,a2,..,an。求(a1*a2*..an)%10007的值。【输入】第一行,n,表示整数的个数。第二行,n个用空格隔开的正整数。【输出】一个整数,(a1*a2*..a...