Bài tập Code haizuka, number, training Dumv 20/03/2025 0 Comments

lastNumber

Trong lúc rảnh rỗi Hải nhận ra rằng, với một số nguyên dương n, thì một lũy thừa cơ số n và số mũ nguyên dương luôn có những chữ số tận cùng (số cuối cùng của n^k) hữa hạn.

Ví dụ như số 15 thì tất 15^k luôn có chữ số tận cùng là 5 với bất kỳ giá trị k nguyên dương nào, còn đối với số 4 thì 4^k sẽ có các chữ số tận cùng là 4 hoặc 6.

Cho một số nguyên dương n, hãy đưa ra danh sách được sắp xếp tăng dần những số có thể là số tận cùng của n^k với k là số nguyên dương.

Ví dụ:

Với n = 5 thì lastNumber(n) = [5].
Với n = 4 thì lastNumber(n) = [4, 6].

Đầu vào/Đầu ra:

[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
[Đầu vào] Integer n
1 ≤ n ≤ 10⁹.
[Đầu ra] Array: Integer
Danh sách được sắp xếp tăng dần những số có thể là số tận cùng của n^k với k là số nguyên dương.