Числова послідовність задана рекурентною формулою:

a[i+1] = (k*a[i]+b) mod m

Знайди її найбільшу зростаючу підпослідовність.

Дано орієнтований зважений граф. Знайти найкоротшу відстань у графі від вершини S до вершини F. Нумерація вершин починається з одиниці.

Ваня спостерігає за жабою. Спочатку вона сидить у точці 0 числової прямої. Кожну секунду вона стрибає на 1 праворуч, доки не досягне точки K. Потім вона починає кожну секунду стрибати на 1 ліворуч, доки не повернеться в точку 0, потім – знову праворуч і та...

Нещодавно Соня навчилася рахувати. Вона відразу помітила, що число 2 має чудову властивість 2 + 2 = 2 * 2. Її друг Льоня відразу пояснив йому, що справа не в двійці: - Справа в тому, що послідовність 2, 2 особлива - такі послідовності винайшов Леонардо ...

Ви, мабуть, помічали, що люди бувають товстими, худими та звичайними. Відомо, що вага людини перебуває в нормі, якщо вона рівно на 100 менша за її зріст. Наприклад, оптимальна вага школяра зі зростом 160 см буде рівно 60 кг. Ваша задача – визначити тип шко...

Задано два натуральні числа N і K. Обчислити остачу від поділу першого числа на друге.

Розглянемо таблицю, що містить n рядків і m стовпців, у кожній клітині якої розташований нуль чи одиниця. Будемо називати таку таблицю симпатичною, якщо в ній немає жодного квадрата 2 на 2, заповненого повністю нулями або одиницями. Так, наприклад, табл...

Головний кухар вирішив влаштувати в ліцеї День Поваги до Кухаря. Для цього він приготував ліцеїстам N надзвичайно смачних котлет і потаємно ухвалив, що перший школяр, який прийшов по кухарську страву, повинен отримати найбільшу кількість смачних котлет, а ...

Рибалка Федір, захопившись рибалкою, не помітив, як його човен винесло на середину великого прямокутного озера розміром N на M. Оскільки Федір не захопив із собою човновий мотор, то йому довелося трохи попрацювати веслами. Треба сказати, що цього разу улов...

Дано рядок, в якому записані Прізвище та Ім'я учня через пробіл або кілька пробілів. Вивести Ім'я та Прізвище (змінити порядок розташування слів) через один пробіл.

Дано додатні цілі числа B і N. Потрібно знайти таке ціле число A, що A^N є найближчим числом до B. Зауважимо, що A^N може бути менше, рівно або більше B.

У рядок записано N (1 <= N <= 100) нулів. Два гравці по черзі можуть за один хід перетворити один або два нулі на одиницю. Перемагає той, хто робить останній хід. Визначити переможця, якщо обидва гравці дотримуються виграшної стратегії.

У селі Гадюкіне мешкає Василь Іванович. Він затятий рибалка. Зустрів якось Василь Іванович свого сусіда і почали вони обговорювати кількість спійманої ними риби. Знаючи, що сусід любить прибрехати Василь Іванович вивів закономірність. Сусід завжди накидає ...

Друзі Максим та Степан вирішили піти в тир. Вирішивши постріляти, вони виставили кілька пустих банок (не більше 100). Максим почав прострілювати банки по порядку, починаючи з лівої, Степан — з правої. Якоїсь миті вийшло так, що вони одночасно прострілили о...

Розташувати слова у порядку незростання їх довжин у реченні. Під словом у цій задачі мається на увазі послідовність будь-яких символів від початку файлу до пропуску або від пропуску до пропуску, або від пропуску до кінця файлу. Послідовність розташування с...

У дитячому садку діти святкують Новий рік. Цього разу Дід Мороз окрім звичайних подарунків вирішив влаштувати цікаву гру для двох найвеселіших дітей на ранковому святі. Дід Мороз має мішок, в якому знаходиться N карток, де N - парне число. На кожній з н...

У казковому Сонячному місті живуть троє братів: Ніф-Ніф, Наф-Наф та Нуф-Нуф. Відомо, що кожен з них має якусь кількість грошей. Так сталося, що після фізкультури вони переплутали піджаки, в яких лежали гроші. Однак знаючи про можливу плутанину батьки приши...

Цирковий кролик стоїть перед драбинкою з N сходинок. На кожній зі сходинок написані довільні цілі числа. Першим стрибком кролик може перейти на першу сходинку або, перестрибнувши через першу відразу опинитися на другій. Також він робить і далі, поки не дос...

У Банановій республіці дуже багато пагорбів, з'єднаних мостами. На хімічному заводі сталася аварія, внаслідок чого випарувалося експериментальне добриво "Зован". Наступного дня випав кольоровий дощ, причому він пройшов лише над пагорбами, у деяких місцях п...

У Сонячному місті живе N мешканців (1<=N<=100000). Мер цього казкового міста вирішив побудувати величезний "ДіснейЛенд". Ось тільки грошей на будівництво парку в нього рівно половина необхідної суми. Мер вирішив звернутися за допомогою до мешканців міста. ...

Задано натуральное число. Найти все его делители.

Даны два натуральных линейных массива. Вывести общие их элементы.

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

У темних, чорних підземеллях Байтландії живуть жахливі чудовиська. Одного разу Байтландський герой на ім'я Гена вирішив знищити всіх монстрів, які наводять жах на жителів країни. Всім було відомо, що кожен монстр мав силу, розміром 0 <= p[i] <= 10^9. Наш г...

Дано ціле N-значне число a. Визначити кількість різних цифр, що використовуються для запису даного числа. Наприклад, для запису числа 222 використовується тільки одна цифра "2", а в записі числа 123 - три.

На дежурстве в школьной столовой k1 школьника должны разносить стаканы, k2 – разливать компот, остальные – разносить второе и раскладывать вилки. Сколькими способами N школьников могут разделиться на дежурстве?

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

Из N математиков и M экономистов надо составить комиссию из K человек. Сколькими способами можно составить комиссию, если в нее должен входить хотя бы один математик?

Есть k пронумерованных ящиков. Сколькими способами можно разложить по этим ящикам N одинаковых шаров так, чтобы ни один ящик не оказался пустым?

Есть k пронумерованных ящиков. Сколькими способами можно разложить по этим ящикам N одинаковых шаров. Допускаются пустые ящики.

Дан квадратный массив NxN, у которого сумма элементов в каждой строке, в каждом столбце и в двух его диагоналях равна одному и тому же числу, например для N = 3 сумма равна 15: 2 7 6 9 5 1 4 3 8 Определить эту сумму. Если такой квадрат ...

З Монте-Карло Котигорошко та Пан Коцький полетіли літаком до Лондона, де на них уже чекав Вернигор. Поруч із нашими героями летів професор Інтегралов, якого було запрошено на міжнародний симпозіум. Професор вирішив продемонструвати свою здатність швидко та...

Мандруючи світом, наші герої зайшли в гості до свого гарного знайомого містера Джона. Час наближався до п'яти і містер Джон запропонував гостям традиційний англійський чай. Стіл у містера Джона був прямокутний, а от усі скатертини квадратні. В одного з гос...

Вивчаючи історію шахів, наші герої дізналися, що існував варіант гри в якому була особлива фігура - Магараджа, яка об'єднувала в собі можливості ферзя та коня. Тут уже Вернигор, з усмішкою на устах, запропонував друзям таку задачу. Яку мінімальну кількість...

Фокс Киэль собирается навестить своих друзей. Для этого ему нужно пойти по дорое, вымощенной квадратными плитками размера 1х1. Дорога имеет длину в n плиток и ширину в две плитки. Если представить, что дорога идёт слева направо, то она будет представлять с...

Задано відрізок, кінці якого мають цілі координати. Підрахуйте кількість точок відрізка, що мають цілі координати.