|
|
Từ tập các bài có trên SPOJ (diva)
2819. The Nth digit
Mã bài: NDIGIT
|
Chữ số thứ n
Số A(K) là dãy thu ðược bằng cách ghép liên tiếp các số 1^K, 2^K, 3^K, ... Số nhỏ hơn ở phía sau (bên phải).
Với K = 1, A(K) = ...181716151413121110987654321.
Với K = 2, A(K) = ...169144121100816449362516941.
Xét tổng S = A(1) + A(2). Ðoạn cuối của S là: ...350860272513937560350171262
Cho N, K1, K2, hãy tìm chữ số thứ N tính từ phải sang của tổng S = A(K1) + A(K2) (số ngòai cùng bên phải của tổng S ðược tính là chữ số thứ 1)
Dữ liệu
Mỗi input gồm 3 test, mỗi test ðược ghi trên 1 dòng gồm 3 số N K1 K2. 1 ≤ K1, K2 ≤ 5. 1 ≤ N ≤ 1,000,000,000
Kết quả
In ra 3 ðáp số tương ứng.
Chấm ðiểm
Nếu ðúng 3/3 bạn ðược 5 ðiểm.
Nếu ðúng 2/3 bạn ðược 3 ðiểm.
Nếu ðúng 1/3 bạn ðược 1 ðiểm.
Ngoài ra, bạn không ðược ðiểm.
Ví dụ
Dữ liệu
1 1 2
3 1 2
5 1 2
Kết quả
2
2
7
| Được gửi lên bởi: | Lê Ðôn Khuê |
| Ngày: | 2008-06-27 |
| Thời gian chạy: | 3s
|
| Giới hạn mã nguồn: | 10000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Round 3/DivA
Problem Setter: Lê Ðôn Khuê |
|
|
|
|
