NKDIST - Distance

no tags 




Xét D là dãy vô hạn các chữ số trong hệ đếm cơ số 16 (Hexa) bằng cách viết liên tiếp các số tăng dần từ 1 trở đi: 1, 2, 3, 4, . . ., N, ... Phần đầu của dãy D là

123456789ABCDEF101112131415161718191A1B1C1D1E1F202122...

Có thể coi dãy D là một xâu vô hạn các ký tự số hệ 16. Gọi S là xâu bất kỳ chỉ bao gồm các ký tự số của hệ 16. Số lần xâu S xuất hiện trong D như một xâu con là vô hạn. Khoảng cách giữa hai lần xuất hiện liên tiếp không giao nhau của S là số ký tự của D nằm giữa hai lần xuất hiện này. Ví dụ, nếu S = ’21’ thì khoảng cách giữa lần xuất hiện thứ nhất và thứ hai là 27 (như minh họa trên).

Yêu cầu: Cho xâu S độ dài không quá 30 ký tự, hãy xác định khoảng cách giữa hai lần xuất hiện thứ nhất và thứ hai của S trong D.

Dữ liệu

Gồm một dòng duy nhất chứa xâu S.

Kết quả

Chứa một số nguyên là khoảng cách tìm được tương ứng với xâu S.

Ví dụ

Dữ liệu:
21
Kết qủa
27

Dữ liệu:
A
Kết qủa
26


Added by:Jimmy
Date:2008-01-17
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages: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 WHITESPACE
Resource:Vietnamese Olympiad in Informatics 2003