Nội dung Bài tập
- Mã:
- repeatedDigitRoot
- Tên:
- Repeated Digit Root
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 1 MB
- Được tạo bởi:
- 22120165
Một số định nghĩa:
Yêu cầu:
Quảng cáo
digitRoot(x)
- Nếu x < 10, digitRoot(x) = x;
- Còn lại digitRoot(x) = digitRoot(y) với y là tổng các chữ số của x.
VD: digitRoot(239474) = digitRoot(2 + 3 + 9 + 4 + 7 + 4)= digitRoot(29)= digitRoot(2 + 9)= digitRoot(11)= digitRoot(1 + 1)= digitRoot(2)= 2.repeat(x, k)
- Lặp số nguyên x lại k - 1 lần và nối vào x. (k >= 1)
VD: repeat(59482, 3) = 594825948259482repeat(1238, 1) = 1238.
Cho số nguyên x và số nguyên k. Tính giá trị digitRoot(repeat(x,k)).
Input:
- Dòng 1: Số nguyên x (1 <= x <= 10100000)
- Dòng 2: Số nguyên k (1 <= k <= 105)
Output:
- 1 dòng duy nhất in ra giá trị digitRoot(repeat(x, k)).
Ví dụ:
Input
Output
123
2
3
Ví dụ:
Input
Output
5499
19511
9
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 <iostream>using namespace std;struct ps { int tu, mau; &...