Информатика

Дан неизменяемый массив длины n и q запросов типа “вычислить сумму подотрезка массива с l по r”. Выведите ответ на каждый запрос.

Входные данные
В первой строке дано число n – размер массива (\(1 <= n <= 10^5\)). Во второй строке дано n чисел – элементы массива. Числа по модулю не превосходят \(10^9\). В третьей строке дано число q – кол-во запросов (\(1 <= q <= 10^5\)). Далее дано q строк, в каждой из которых дано 2 числа: l и r (\(1 <= l <= r <= n\)).

Выходные данные
Выведите ответы на все запросы, каждый в отдельной строке.
 

Примеры

№	Входные данные	Выходные данные
1	5 1 2 3 4 5 3 1 2 3 3 2 5	3 3 14

Громозека раздавал N земным детям, стоящим по кругу, привезенные подарки. Чтобы не было никому обидно, Громозека решил, что будет каждый раз давать подарок K-му ребенку. Ребенок, получивший подарок с радостью выбегал из круга, а все остальные смыкали круг. 
Определите в каком порядке дети получали подарки.

Входные данные
Входная строка содержит числа N ( 1 <= N <= 10000 ) и K ( 1 <= K <= 10000 ), разделённые пробелом.

Выходные данные
Программа должна вывести в одну строку, через пробел, номера ребят в том порядке, как они получают подарок.
 

Примеры

№	Входные данные	Выходные данные
1	5 3	3 1 5 2 4

Клетчатое поле состоит из белых клеток. Размер поля - H строк и W столбцов. Вам необходимо выбрать h строк и w столбцов и закрасить все ячейки, содержащиеся в этих строках или столбцах. Сколько белых клеток останется после закрашивания?

Входные данные
В первой строке записаны 2 числа: H и W (1 <= H, W <= 20). Во второй строке записаны 2 числа: h и w (1 <= h <= H, 1 <= w <= W).

Выходные данные
Выведите ответ на задачу.
 

Примеры

№	Входные данные	Выходные данные
1	3 2 2 1	1
2	5 5 2 3	6
3	2 4 2 4	0

В чулане у Бельвиты имеется n наборов табличек, каждый из которых содержит по 3 одинаковых таблички, на которых записано ровно две строчные латинские буквы. Бельвите не принципиально как именно будет называться ее пекарня, однако она хочет, чтобы в итоговом названии содержалась подстрока s, которая тоже состоит из двух строчных латинских букв.
Помогите Бельвите понять, можно ли выбрать некоторые из имеющихся табличек и составить из них название пекарни, чтобы оно содержало необходимую подстроку.

Входные данные
Первая строка содержит две строчные латинские буквы - строка s, которую Бельвита хочет видеть в названии пекарни. Вторая строка содержит одно целое число n (1 <= n <= 100) - количество наборов табличек в чулане. Следующие n строк содержат по две строчные латинские буквы каждая, описывающие надписи на табличках в наборах.

Выходные данные
Выведите «YES», если Бельвита может выбрать несколько табличек так, чтобы в получившемся слове была подстрока s, и «NO» иначе.
 

Примеры

№	Входные данные	Выходные данные	Примечание
1	ya 4 ah oy to ha	YES	Можно использовать третий, второй и первый набор, составив слово "tooyah", в котором есть подстрока "ya".
2	hp 2 ht tp	NO	Получить слово с подстрокой "hp" никак нельзя.
3	ah 1 ha	YES	Можно использовать две из трех табличек первого набора, составив слово "haha", где есть подстрока "ah".

 

Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в восьмеричной системе счисления, в котором цифры числа записаны в обратном порядке, то есть с конца.
 

Примеры

№	Входные данные	Выходные данные
1	250	273

Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в двоичном виде, в котором цифры числа записаны в обратном порядке, то есть с конца.
 

Примеры

№	Входные данные	Выходные данные
1	6	011

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
51 52 53 ... 58
41 42 43 ... 48
...
11 12 13 ... 18

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
5 10 15 20 25 30 35 40
10 15 20 25 30 35 40
15 20 25 30 35 40
...
35 40
40
 

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3
...
7 ... 7
 

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
21
22 22
23 23 23
24 24 24 24
...
30 30 30 30 ... 30 30
 

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
3 3 3 3 
4 4 4 4 4 
5 5 5 5 5 5 
6 6 6 6 6 6 6 
...
15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
2
2 3
2 3 4
2 3 4 5
...
2 3 4 5 6 7 8 9 10
 

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
2 3 4 5 6 7 8 9 10
3 4 5 6 7 8 9 10
4 5 6 7 8 9 10
...
9 10
 

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
8 7 6 5 4 3 2 1
8 7 6 5 4 3 2
8 7 6 5 4 3
...
8

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
0 0 0 0 0 0
0 0 0 0 0
0 0 0 0
0 0 0
0 0

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3
15 14 13 ... 3

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
2 3 4 ... 20
2 3 4 ... 20
2 3 4 ... 20
2 3 4 ... 20
2 3 4 ... 20
2 3 4 ... 20
2 3 4 ... 20

Используя в программе вложенные циклы, напечатайте числа в виде следующей таблицы:
12 12 12 12
22 22 22 22
32 32 32 32
...
82 82 82 82
 

По заданному числу N и M, выведите на экран числа в виде таблицы размером NxM (N строк по M чисел в каждой строке):
10 10 10 ... 10
20 20 20 ... 20
30 30 30 ... 30
...

Входные данные
На вход подается два натуральных числа N и M (N, M <= 100).

Выходные данные
Выведите на экран числа в виде таблицы размером NxM.
 

Примеры

№	Входные данные	Выходные данные
1	3 5	10 10 10 10 10  20 20 20 20 20  30 30 30 30 30

По заданному числу N и M, выведите на экран числа в виде таблицы размером NxM (N строк по M чисел в каждой строке):
1 1 1 ... 1
2 2 2 ... 2
3 3 3 ... 3
...

Входные данные
На вход подается два натуральных числа N и M (N, M <= 100).

Выходные данные
Выведите на экран числа в виде таблицы размером NxM.
 

Примеры

№	Входные данные	Выходные данные
1	3 5	1 1 1 1 1  2 2 2 2 2  3 3 3 3 3