Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NDIGIT - The Nth digit

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:1.639s
Giới hạn mã nguồn:10000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE
Nguồn bài:VNOI Marathon '08 - Round 3/DivA
Problem Setter: Lê Đôn Khuê

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.