Nội dung Bài tập
- Mã:
-
MINIGAME39.4:
SOXOAYVONG
- Tên:
- Số đặc biệt xoay vòng
- Dạng thi:
- oi
- Thang điểm:
- 40 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Một số tự nhiên N gồm m chữ số (m > 1) được gọi là số đặc biệt xoay vòng khi số N có tính chất sau.
- Số N' (có m chữ số) là số tạo thành bằng cách đảo chữ số hàng đơn vị của N lên đầu.
- N' là bội của N.
Ví dụ:
Xét số N = 128205 có 6 chữ số. Số N' = 512820 (đảo chữ số 5 lên đầu).
Ta có: 512820 = 128205 * 4 nên N ' là bội của N. Vậy 128205 được gọi là số đặc biệt xoay vòng.
Xét số N = 123 có 3 chữ số. Số N' = 312. Ta có 312 không phải là bội của 123.
Vì vậy 123 không được gọi là số đặc biệt xoay vòng.
Yêu cầu: Tính tổng tất cả các số đặc biệt xoay vòng có không quá m chữ số (2 <= m <= 100).
Vì kết quả có thể rất lớn nên chỉ cần in ra 5 chữ số cuối cùng của tổng này. Nếu tổng là số có ít hơn 5 chữ số thì in tổng.
Input:
Số nguyên dương m duy nhất (2 <= m <= 100)
Output:
Đáp số của bài toán.
Ví dụ:
Input Output
Giải thích: Các số đặc biệt xoay vòng gồm 2 chữ số là: 11, 22, 33, 44, 55, 66, 77, 88, 99. Tổng của tất cả các số này là 495.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...