Sirli yazı#6638
Mister Şerlok Holms çox darıxır. Artıq bir neçə aydır ki, onun qarşısına maraqlı bir iş çıxmayıb, buna görə də o, Vatsınla şahmat oynayır. Amma Holms inspektor Qreqsondan bir məktub alır, məktubda Brixston yolunda tərk edilmiş bir evdə tapılan amerikalının müəmmalı ölümü haqqında danışılır. Ən maraqlısı isə qurbanın otağının divarında müəmmalı bir rəqəm ardıcıllığının yazılması idi.
Şerlok Holms, təcrübəli detektiv kimi, bu ardıcıllığın şifrəli bir açar olduğunu başa düşdü. Doktor Vatsın ardıcıllığın hər bir elementini kvadrata yüksəltməyi və sonra ardıcıllığın hissələrində elementlərin cəmini hesablamayı təklif etdi. Şerlok Holmsa bu fikir xoş gəldi. Əvvəlki nəticəni itirməmək üçün detektivlər hər kvadrata yüksəltmədən sonra yaranan ardıcıllığı yeni bir vərəqə köçürməyə qərar verdilər. Ardıcıllıq çox böyük ola biləcəyi üçün onlar sizin köməyinizə ehtiyac duyurlar.
Kvadrata yüksəltmə və cəmləmə əməliyyatlarını 2014 modulu ilə aparın.
Birinci sətir iki ədəd n (1 ≤ n ≤ 100000) və m (1 ≤ m ≤ 100000) ehtiva edir, burada n - ardıcıllıqda olan ədədlərin sayı, m - sorğuların sayı.
İkinci sətirdə n təbii ədəd - ardıcıllığın özü verilir.
Sonrakı m sətirdə iki tip sorğular verilir:
1 x l r - x nömrəli ardıcıllıqda [l, r] aralığında cəmi hesablayın;
2 x - x ardıcıllığından yeni bir ardıcıllıq yaradın, hər bir elementi kvadrata yüksəldin.
Bütün sorğu nömrələri və ardıcıllıq mövqeləri birlə başlayır. Mövcud olmayan versiyalara sorğuların olmayacağına zəmanət verilir. İkinci tip sorğunu işləyərkən, yeni bir versiya yaradılır və bu versiya j+1 nömrəsini alır, burada j - son əlavə edilmiş ardıcıllığın nömrəsidir, əvvəlcə j = 0.
Hər bir cəm sorğusu üçün cavabı ayrıca sətirdə çıxarın.
Nümunə 1