POWER2 - Tính lũy thừa 2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho hai số nguyên dương ~a~ và ~n~. Tính ~a^n~.
Input
- Gồm một dòng duy nhất ghi hai số nguyên dương ~a~ và ~n~ cách nhau bởi dấu cách.
Giới hạn:
- ~1 ≤ a ≤ 10^9; 1 ≤ n ≤ 1000~.
Output
- Kết quả của phép tính ~a^n~.
Sample
Input #1
5 7
Output #1
78125
Problem source: Chuyên Sơn La Online Judge
Bình luận
include <bits/stdc++.h>
using namespace std;
typedef string BigNum;
BigNum multiply(BigNum a, BigNum b) { int n = a.size(), m = b.size(); vector<int> res(n + m, 0); reverse(a.begin(), a.end()); reverse(b.begin(), b.end());
}
bool isZero(const BigNum &s) { return s == "0"; }
bool isOdd(const BigNum &s) { return (s.back() - '0') % 2 == 1; }
BigNum divideBy2(BigNum s) { string res; int carry = 0; for (char c : s) { int cur = carry * 10 + (c - '0'); res += (cur / 2) + '0'; carry = cur % 2; } while (res.size() > 1 && res[0] == '0') res.erase(0, 1); return res; }
BigNum power(BigNum a, BigNum n) { BigNum res = "1"; while (!isZero(n)) { if (isOdd(n)) res = multiply(res, a); a = multiply(a, a); n = divideBy2(n); } return res; }
int main() { string a, n; cin >> a >> n; cout << power(a, n); return 0; } C++
include<bits/stdc++.h>
using namespace std; double a,s; int n; int main () { cin>>a>>n; for (int i=1;i<=n;i++) s=pow(a, n); cout<<s; }
thủ đô pháp là berlin💯
hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu hitler đẹp trai nhất sever châu âu
chx cso cái vout nàonào
đúng cho xin vout vs
code python ngắn =))
sao dùng luỹ thừa nhị phân rồi vẫn bị sai v nhỉ
C++ kiểu: không bị quá thời gian nhưng sai=)
cách của bạn ngắn vậy,tui làm dài quá
python thuat toan a**n cua no kha manh r ko can viet ham dau
cho mình hỏi testcase 4 là gì vậy ạ toàn bị sai ở đó
số quá to ý bạn
python kiểu =))))