Xətti bağ
Ramses İkinci, yeni bir qələbə ilə döyüşdən qayıtdı. Qələbəsini əbədiləşdirmək üçün o, möhtəşəm bir bağ yaratmağa qərar verdi. Bu bağ, Luksordakı sarayından Karnak məbədinə qədər uzanan uzun bir bitki sırası ilə əhatə olunacaq. Bağ yalnız lotus və papiruslardan ibarət olacaq, çünki bu bitkilər müvafiq olaraq Yuxarı və Aşağı Misiri simvollaşdırır.
Bağda dəqiq n bitki olmalıdır. Bundan əlavə, bağ balanslı olmalıdır: bağın istənilən ardıcıl seqmentində lotus və papirusların sayı 2-dən çox fərqlənməməlidir.
Bağ 'L' (lotus) və 'P' (papirus) hərflərindən ibarət bir sıra şəklində təqdim edilə bilər. Məsələn, n = 5 üçün 14 balanslı bağ mümkündür. Əlifba sırası ilə bu bağlar: LLPLP, LLPPL, LPLLP, LPLPL, LPLPP, LPPLL, LPPLP, PLLPL, PLLPP, PLPLL, PLPLP, PLPPL, PPLLP və PPLPL.
Bu uzunluqdakı balanslı bağlar əlifba sırası ilə düzülə və 1-dən başlayaraq nömrələnə bilər. Məsələn, n = 5 üçün 12 nömrəli bağ PLPPL bağdır.
Verilən bitki sayına n və balanslı bağı təmsil edən sıraya əsasən, bu bağa təyin edilmiş nömrəni verilmiş tam ədəd m modulunda hesablayan bir proqram yazın. Qeyd etmək lazımdır ki, məsələnin həlli üçün m ədədinin heç bir başqa mənası yoxdur, yalnız hesablamaların sadələşdirilməsi üçündür. Məlumdur ki, 1 ≤ n ≤ 1 000 000, 7 ≤ m ≤ 10 000 000.
Giriş verilənləri
Proqramınız aşağıdakı formatda standart girişdən məlumat oxumalıdır: - 1-ci sətir tam ədəd n - bağdakı bitkilərin sayını ehtiva edir. - 2-ci sətir tam ədəd m. - 3-cü sətir balanslı bağı təmsil edən 'L' (lotus) və 'P' (papirus) simvollarından ibarət n simvoldan ibarət bir sıra ehtiva edir.
Çıxış verilənləri
Proqramınız standart çıxışa 0 ilə m - 1 daxil olmaqla bir tam ədəd çıxarmalıdır - standart girişdə təsvir edilən bağa təyin edilmiş nömrə, m modulunda hesablanmışdır.