Chữ số K-th của a^b trong C++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình tìm chữ số thứ K từ bên phải trong số a^b.

Đây là bài toán đơn giản. Hãy xem các bước giải quyết.

• Khởi tạo các số a, b, và K.
• Tìm giá trị a^b bằng hàm pow.
• Viết vòng lặp cho đến khi giá trị lũy thừa < 0 hoặc count < K:
  • Lấy chữ số cuối cùng của giá trị lũy thừa.
  • Tăng bộ đếm.
  • Kiểm tra K và count có bằng nhau không.
  • Trả về chữ số nếu bằng nhau.
• Trả về -1.

Ví dụ

Dưới đây là mã nguồn C++:

#include <bits/stdc++.h> 
using namespace std; 

int getTheDigit(int a, int b, int k) { 
    int power = pow(a, b); 
    int count = 0; 
    while (power > 0 && count < k) { 
        int rem = power % 10; 
        count++; 
        if (count == k) { 
            return rem; 
        } 
        power /= 10; 
    } 
    return -1; 
} 

int main() { 
    int a = 5, b = 6; 
    int k = 3; 
    cout << getTheDigit(a, b, k) << endl; 
    return 0; 
}

Kết quả

Nếu bạn chạy mã trên, kết quả sẽ là:

6

Kết luận

Nếu bạn có bất kỳ thắc mắc nào về hướng dẫn này, hãy để lại bình luận bên dưới.