Chữ số Cho K, M, N là các số nguyên dương thoả mãn 0 < K 9, 0 M, N 106. Yêu cầu: Viết chương trình in ra K chữ số cuối cùng của dãy MN. Dữ liệu vào: Từ tệp văn bản chuso.inp gồm 3 số nguyên dương K, M, N mỗi số cách nhau 1 dấu cách. Kết quả ra: Ghi ra tệp văn bản chuso.out chỉ 1 số duy nhất là K chữ số cuối cùng của MN. Ví dụ: chuso.inp chuso.out 2 2 10 24 code:c++

#include <bits/stdc++.h> #define ll long long using namespace std; const ll mod = 1e9 + 7; ll modpow(ll a, ll b, ll mod) { ll result = 1; a %= mod; while (b > 0) { if (b % 2 == 1) { result = (result * a) % mod; } b /= 2; a = (a * a) % mod; } return result; } void sub1(ll c, ll k) { vector<int> x; while (k > 0) { x.push_back(c % 10); c /= 10; k--; } for (int i = x.size() - 1; i >= 0; i--) { cout << x[i]; } } int main() { freopen("CHUSO.INP","r",stdin); freopen("CHUSO.OUT","w",stdout); ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll k, n, m; cin >> k >> n >> m; ll c = modpow(n, m, mod); sub1(c, k); return 0; }