Sonsuz kəsr
Sizə N və K ədədləri, həmçinin D[0..N-1] massivinin verildiyi bildirilir. Bu massiv onluq rəqəmlərdən ibarətdir (0 ≤ D[i] ≤ 9), burada D[i] tam ədəddir.
A massivini nəzərdən keçirək. Bu massiv elə həqiqi ədədlərdən ibarətdir ki, A[i] ədədinin tam hissəsi sıfıra bərabərdir və kəsr hissəsi D[(i+0k) mod N], D[(i+1k) mod N], D[(i+2k) mod N] və s. rəqəmlərindən ibarət sonsuz onluq kəsrdir.
Məsələn, əgər N = 3, K = 2, D = '194':
A[1] = 0.1491491491.., A[2] = 0.9149149149.., A[3] = 0.4914914914..
Sizdən A massivinin ən böyük qiymətə malik elementini müəyyən etmək və onun kəsr hissəsinin ilk N rəqəmini çıxarmaq tələb olunur.
Giriş verilənləri
Giriş faylının birinci sətirində N və K ədədləri (1 ≤ N ≤ 150000, 0 ≤ K ≤ 10^9) verilir. İkinci sətirdə D massivi verilir.
Çıxış verilənləri
A massivinin maksimum elementinin kəsr hissəsinin ilk N rəqəmini çıxarın.