Bài 2: c++ nha mn Cho trước hai số tự nhiên N, M (1 ≤ N, M ≤ 32000). Yêu cầu: Tìm hai chữ số cuối của N M, nếu N M không đủ hai chữ số thì thêm số 0 vào trước
Bài 2: c++ nha mn Cho trước hai số tự nhiên N, M (1 ≤ N, M ≤ 32000). Yêu cầu: Tìm hai chữ số cuối của N M, nếu N M không đủ hai chữ số thì thêm số 0 vào trước để đủ hai chữ số. Chẳng hạn: Với N = 5 và M = 3 có 5^3 =nên kết quả tìm được là 25. Với N = 3 và M = 2 có 3^2= 9nên xuất ra kết quả là 09. Dữ liệu vào: Đọc từ bàn phím hai số tự nhiên N, M trên một dòng. Mỗi số cách nhau một khoảng trắng. Kết quả ra: Xuất ra màn hình kết quả tìm được theo yêu cầu. Ví dụ 1: Dữ liệu nhập vào Kết quả xuất ra 5 3 25 Ví dụ 2: Dữ liệu nhập vào Kết quả xuất ra 3 2 09
Lời giải 1 :
#include <iostream>
using namespace std;
int pow(int a, int n, int mod) {
int res = 1;
while (n > 0) {
if (n & 1) res = (res * a) % mod;
a = (a * a) % mod;
n >>= 1;
}
return res;
}
signed main() {
int n, m;
cin >> n >> m;
// Không sử dụng hàm pow có sẵn để tính, vì khi mũ lớn nó sẽ bị sai
int tmp = pow(n, m, 100);
if (tmp < 10) cout << 0 << tmp; else cout << tmp;
}
Thảo luận
Lời giải 2 :
#include <bits/stdc++.h>
using namespace std;
long long n,m;
int main()
{
cin >> n >> m;
long long mu=pow(n,m);
long long socuoi=mu%100;
if (socuoi<10)
cout << 0 << socuoi;
else
cout << socuoi;
}
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 8
Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK