Для того чтобы проверить, как её ученики умеют считать, мария ивановна каждый год задаёт им на дом одну и ту же – для заданного натурального a найти минимальное натуральное n такое, что n в степени n (n, умноженное на себя n раз) делится на a. от года к году и от ученика к ученику меняется только число a. вы решили будущим поколениям. для этого вам необходимо написать программу, решающую эту . входные данные во входном файле содержится единственное число a (1 ≤ a≤ 1000000000 – на всякий случай; вдруг мария ивановна задаст большое число, чтобы "завалить" кого-нибудь… выходные данные в выходной файл вывести единственное число n.  лимит времени 1 секунда  лимит использования памяти 64 mib входные данные sample 1 8 sample 2 13 выходные данные sample 1 4 sample 2 13

Решение на скрине и в текстовом файле. Файл inpu.txt создавать в том же каталоге, что и программа.

1 Задание 1. Изображения

В изображение можно закодировать ЛЮБУЮ информацию. Начнём с того, что в изображение можно легко спрятать GEO-тег, можно из фотографии сделать архив (переименовав в .rar/.7z), можно спрятать водяной знак, нарисовать лишние пиксели, которые при сравнении с такой же фотографией без пикселей выдадут надпись, можно закодировать пиксели двух цветов в байты и тому подобное.  

2. Текст

Тут много рассуждать не нужно. Очень и ОЧЕНЬ много существует для кодирования текста. Начиная от банального шифра Цезаря, замены (меняем любую букву на другую; чтобы раскодировать такое, придётся использовать частотный анализ) заканчивая Base 16/32/64, Hex, Atom128, URI, Decimal, Morse, Hackerize XS, бинарным кодом, TIGO-3FX, ZONG22, MD5 и тому подобным.

3. Видео и Аудио

Чаще всего приходится разбивать видео и аудио на отдельные фрагменты и действовать по ситуации, возвращаясь в первый пункт. Что касаемо аудио чаще всего используют методы кодировки LSB, чётного кодирования и эхо-метода.

2 Задание

Base64 ⇔ 0KXQm9CV0JE=

Hex (0x) ⇔ 0xd00xa50xd00x9b0xd00x950xd00x91

Scrypt (N = 16384, r = 8, p = 1, length = 64) ⇔ 7e3d4adfbf6c14fbca16b0d55ef48cd21636c0fa50018c91fc0113f07533a146c36e34c1913c3bdb0ea55e709929749327a5640aa7213fdf9c23c40e039b9070

3 задание

Пусть на один символ приходится 2 байта, тогда всего в пословице 47 символов (включая точку и пробелы)  * 2 байта = 94 байта

4 Задание

Нужно найти количество битов, которое не будет превышать 14, но и не будет меньше.  

2¹ = 2, 2² = 4, 2³ = 8, 2⁴ = 16. Дальше считать не нужно, ведь для 14 видов товара хватит 4 бита.

5 Задание

Для начала нам нужно определить, в каких системах счисления присутствует тройка:

Двоичная (0, 1) - нет, троичная (0, 1, 2) - нет, восьмеричная (0, 1, 2, 3, ..., 8) - да, 12-ная (0, 1, 2, 3, ..., A, B) - да, 16-ная (0, 1, 2, 3, ..., E, F) - да. Думаю, этих систем хватит сполна. Как видим, нам подходят только 8-ная, 12-ная и 16-ная. Очевидно, что любое десятичное число (10-ной системой счисления), оканчивающееся на 3 будет в любой другой подходящей системе оканчиваться на 3.

В данном тексте встречается не так много различных прописных букв – это все буквы, входящие в заголовок (Ш, А, Л, Т, Й, Б, О) и первые буквы строк (С, В, Н). Какая из них может встречаться один раз. Не трудно заметить, что это не Ш и не Б (они встречаются слишком часто), а также не С, не В и не Н (они встречаются в стихотворении попарно), значит, это какая-то из оставшихся букв заголовка и не трудно догадаться, что О.
Три раз встречается строчная буква и. Три раза встречается прописная буква А.   Десять раз встречается строчная буква е.