In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dana jest tablica liczb naturalnych . Rozważmy fragment tej tablicy od -tego do -tego elementu: . Oznaczmy przez liczbę wystąpień liczby w tym fragmencie. Potęgą fragmentu tablicy nazywamy sumę iloczynów po wszystkich liczbach naturalnych . Oblicz potęgi podanych fragmentów.
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite i () oznaczające długość tablicy oraz liczbę fragmentów, dla których należy obliczyć potęgi. Drugi wiersz zawiera liczb naturalnych (). Każdy z kolejnych wierszy opisuje jednen fragment. Opis fragmentu składa się z dwóch liczb całkowitych , (), które oznaczają indeks jego lewego i prawego krańca.
Dla danych wejściowych:
8 3 4 3 1 1 1 3 1 2 2 7 1 6 3 8
poprawną odpowiedzią jest:
28 25 21