Mən Balinalarla Danışıram
Vikipediyaya görə, Walsh matrisi xüsusi bir kvadrat matrisdir, ölçüsü 2nin qüvvətinə bərabərdir, elementləri isə +1 və ya -1dir. Hər hansı iki fərqli sıra (və ya sütun) arasındakı nöqtə hasilatı sıfırdır. Aşağıda ilk üç Walsh matrisi göstərilmişdir. (Boz xətlər yalnız təsvir məqsədilə təsəvvür edilən xətlərdir).
Ölçüsü 2N+1 olan Walsh matrisi, ölçüsü 2N olan 4 Walsh matrisinin "birləşməsi" kimi qurula bilər. Bu zaman sağ alt matrisi tərsinə çevrilir, digər 3 matrislər isə çevrilmir, yəni:
Verilmiş Walsh matrisinin sətirlərini yuxarıdan başlayaraq sıra 0-dan nömrələyək. Eyni şəkildə, matrisin sütunlarını soldan başlayaraq sütun 0-dan nömrələyək. Verilən dörd tam ədəd N, R, S və E ilə, ölçüsü 2N olan bir Walsh matrisi quracaq və sütunlar #S ilə #E arasında (daxil olmaqla) #R nömrəli sıradakı bütün ədədlərin cəmini çap edəcək bir proqram yazın.
Giriş verilənləri
Proqramınız bir və ya daha çox test nümunəsi üzərində sınaqdan keçiriləcək. Hər bir test nümunəsi aşağıdakı sırayla dörd tam ədədin sadalandığı bir sətirdən ibarətdir: N, R, S və E, burada 0 ≤ N ≤ 60, 0 ≤ R < 2^N, 0 ≤ S ≤ E < 2^N və E-S ≤ 10000. Giriş faylının son sətiri dörd -1dən ibarətdir və test nümunələrinin bir hissəsi deyil.
Çıxış verilənləri
Hər bir test nümunəsi üçün çıxışı bir sətirdə çap edin.