因为只要超过109109的数我们都会输出-1,这不刚刚好就是只输出int范围内的乘方吗? 那这还不简单?甚至不需要手动去乘,直接用stl里面的pow()函数都可以搞定。 注:虽然pow()最后的结果是double类型,但是double可以存有效数字15位。我们这里只是整数的乘方,并且还是int范围内(int最大是109109,也就是九位数),因此double...
【输入格式】 从文件 pow.in 中读入数据。 输入共一行,两个正整数 a, b 。 【输出格式】 输出到文件 pow.out 中。 输出共一行,如果 ab 的值不超过 109 ,则输出 ab 的值,否则输出 ‐1 。 【样例 1 输入】 10 9 【样例 1 输出】 1000000000 【样例 2 输入】 23333 66666 【样例 2 输出】 ‐1 ...
第一题乘方文件提交参考代码: #include<bits/stdc++.h> using namespace std; int main() { freopen("pow.in","r",stdin); freopen("pow.out","w",stdout); long long a, b; cin >> a >> b; if(a == 1 ) //a==1,无论b为何值,乘方为1。 { cout<<"1"; return 0; } // 计算 ...
2022 csp-j 第一题 乘方 pow 题目 讲解#哔哩哔哩动画# O2022 csp-j 第一题 乘方 pow 题目 讲解 2022 csp-j 第一题 乘方 pow 题目 讲解 7播放 1点赞 0弹幕û收藏 转发 1 ñ赞 评论 o p 同时转发到我的微博 按热度 按时间 正在加载,请稍候......
对于10% 的数据,保证b=1b=1b=1。 对于30% 的数据,保证b≤2b≤2b≤2。 对于60% 的数据,保证b≤30,ab≤1018b≤30,a^b≤10^{18}b≤30,ab≤1018。 对于100% 的数据,保证1≤a,b≤1091≤a,b≤10^91≤a,b≤109。 Source csp-j 2022 T1 x 1 ...
//#include <bits/stdc++.h> #include<cstdio>//必须包含cstdio头文件 #include<iostream> //#include<algorithm> //sort排序 //#include<cmath> //pow using namespace std; // 定义个变量接受n n表示n水果数量 int n; // 定义数组存储n个水果 1表示苹果 0表示橙子 int a[10010]; //定义计数器 ...
T1 第一题大毒瘤! 首先观察数据可以分类如下两种情况: a=1 直接输出1,return 0 a≥2 模拟乘方,由于不能超过109,开long long模拟就可以过。 Code: #include<bits/stdc++.h>#include<cstdio>usingnamespacestd;longlonga, b, ans =1;intmain(){freopen("pow.in","r",stdin);freopen("pow.out","w"...
CSP-J2022题解 /Limie T1.乘方 简要题意:给定a,b,求a^b(a^b表示a的b次方)是否大于10^9,大于输出-1,小于等于输出a^b。 分析:此题直接枚举1~b会超时,故考虑用位数判断大小,a^b的的位数为c=[b*lg(a)+1](lg为以10为底的对数,[]为下取整)。c一旦大于10,则必定不成立,当c=10时,当前仅当a=...
3 pow函数解法 #include<bits/stdc++.h>using namespacestd;constintN=1e9;//允许的最大值 超出输出-1inta,b;//输入a bdoubleans;intmain(){cin>>a>>b;//输入a bans=pow(a,b);if(ans>N){cout<<-1<<endl; }else{cout<<(int)ans;//输出 a^b}return0; ...