Time limit: 1.0s / Memory limit: 64M

Бали: 10

Дано два прямокутники з сторонами, паралельними осям координат. Знайти сумарну площу покриття прямокутниками площини.

Формат вхідних даних

У першому рядку вхідного потоку задаються координати протилежних вершин першого прямокутника, у другому – другого. Координати точок є цілими числами по модулю не більшими 10000.

Формат вихідних даних

У вихідний потік вивести площу покриття.

Приклад вхідних даних

0 0 2 2
1 1 3 3

Приклад вихідних даних

7

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Натуральне число N назвемо «псевдопростим», якщо сума його дільників є числом простим.

Формат вхідних даних

У вхідному потоці дається одне натуральне число ~N~ ~(1 \le N \le 2 · 10^9)~ .

Формат вихідних даних

У вихідний потік вивести «YES», якщо це число є «псевдопростим» і «NO» в протилежному випадку.

Приклад вхідних даних

2

Приклад вихідних даних

YES

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Для заданих чисел знайти кількість чисел, у яких сума цифр є простим числом.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле ~N~ ~(1 \le N \le 1000)~ – кількість чисел. У наступному рядку знаходяться самі додатні цілі числа, що не більші ~10^9~.

Формат вихідних даних

У вихідний потік вивести кількість чисел.

Приклад вхідних даних

5
5 11 9 8 121

Приклад вихідних даних

2

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Знайти найбільший спільний дільник даних чисел.

Формат вхідних даних

У першому рядку задано число ціле ~N~ ~(1 \le N \le 1000)~, у наступному рядку через пропуск задаються самі цілі числа не більші ~2 · 10^9~ .

Формат вихідних даних

У вихідний потік вивести число, що є найбільшим спільним дільником для даних чисел.

Приклад вхідних даних

4
10 22 30 50

Приклад вихідних даних

2

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Описати функцію ~Calc(A, B, Op)~ дійсного типу, яка буде виконувати одну операцію над ненульовими дійсними ~A~ і ~B~. Операція визначається цілим параметром ~Op~: 1 - віднімання, 2 - множення, 3 - ділення, будь-які інші значення – додавання. З допомогою цієї функції для кожної із ~N~ трійок чисел ~A, B, Op~ вивести результат операції з точністю до десятих.

Формат вхідних даних

У стандартному потоці міститься у першому рядку ~N~ ~(1 \le N \le 1000)~. У наступних ~N~ рядках задаються трійки чисел ~A, B, Op~ (~A,B~ по модулю не більші ~10^6~).

Формат вихідних даних

У стандартний потік вивести результат для кожного набору чисел в окремому рядку.

Приклад вхідних даних

3
2 3 1
3 2 2
125 100 3

Приклад вихідних даних

-1.0
6.0
1.2

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Серед даних чисел знайти кількість чисел Фібоначчі. Числами Фібоначчі називаються числа, перші два з яких дорівнюють одиниці, а кожне наступне рівне сумі двох попередніх. Наприклад: 1, 1, 2, 3, 5, 8,…

Формат вхідних даних

У першому рядку задано число ~N~ ~(1 \le N \le 10000)~. У наступному рядку ідуть самі цілі додатні числа не більші ~2 · 10^9~.

Формат вихідних даних

У вихідний потік вивести кількість чисел Фібоначчі.

Приклад вхідних даних

5
1 18 3 4 5

Приклад вихідних даних

3

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Знайти значення функції

Формат вихідних даних

У стандартному вхідному потоці дано ціле ~n~ ~(0 < n < 50)~.

Формат вихідних даних

У стандартний потік вивести результат.

Приклад вхідних даних

2

Приклад вихідних даних

4

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Знайти всі дільники числа ~N~, які є числами Фібоначчі.

Формат вихідних даних

У вхідному потоці дано ~N~ ~(1 \le N \le 10^6)~.

Формат вихідних даних

У вихідний потік через пропуск вивести дільники у порядку зростання.

Приклад вхідних даних

10

Приклад вихідних даних

1 2 5

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Знайти значення функції, що задається таким чином:

Формат вихідних даних

У вхідному потоці задається ціле додатне ~N~ ~(0 \le N \le 10^9)~.

Формат вихідних даних

У вихідний потік вивести значення функції.

Приклад вхідних даних

11

Приклад вихідних даних

2

Time limit: 1.0s / Memory limit: 64M

Бали: 10

Знайти значення функції для n , якщо

Формат вихідних даних

У стандартному потоці міститься ~n~ ~(0 \le n \le 100000)~. Вхідні дані підібрані таким чином, що результат можна отримати.

Формат вихідних даних

У стандартний потік вивести значення функції.

Приклад вхідних даних

10

Приклад вихідних даних

8