#2893

Пример

Темы: [Конечные автоматы]

#2895

К-ое разбиение

Темы: [Разбиения]

Лексикографически отсортировать числа как строки и в этом порядке проводить разбиение.

#2903

Раскраска чисел

Темы: [Простые числа и разложение на множители]

Можно давать с гораздо меньшим TL

Профессор Васечкин хочет раскрасить целые числа от 1 до N таким образом, что если число A делится на число B, то числа A и B должны быть разного цвета. Помогите профессору найти такую раскраску, что число используемых цветов минимально.

Входные данные

Во входном файле записано число N (1 ≤ N ≤ 1000000).

Выходные данные

В первую строку выходного файла выведите M – число цветов в искомой раскраске. Во вторую строку выведите через пробел искомую раскраску чисел от 1 до N. Используемые числа должны быть обозначены числами от 1 до M.

#2904

Две строки

Темы: ["Длинная" арифметика]

#2905

Скользящая симметрия

Темы: [Элементарная геометрия]

Движением плоскости называют такое преобразование плоскости, которое сохраняет попарные расстояния между точками, то есть если \(A_1\) и \(B_1\) – образы некоторых точек \(A\) и \(B\) при движении, то \(|A_1 B_1| = |AB|\).

Одной из разновидностей движения плоскости является скользящая симметрия. Скользящей симметрией называют композицию симметрии относительно некоторой прямой \(l\) и переноса на вектор, параллельный \(l\) (этот вектор может быть нулевым). На рисунке показан пример применения скользящей симметрии к отрезку.

Известно, что любой отрезок можно перевести в любой другой отрезок такой же длины с помощью скользящей симметрии. Требуется по координатам двух различных точек \(A\) и \(B\) и двух точек \(A_1\) и \(B_1\), находящихся на таком же расстоянии друг от друга, как и точки \(A\) и \(B\), найти скользящую симметрию, переводящую точку \(A\) в точку \(A_1\), а точку \(B\) в точку \(B_1\).

Входные данные

В первой строке входного файла находятся четыре целых числа – координаты двух различных точек \(A\) и \(В\). Во второй строке также находятся четыре целых числа – координаты двух различных точек \(A_1\) и \(В_1\). Гарантируется, что \(|A_1B_1| = |AB|\). Все числа во входном файле по модулю не превышают \(1000\). Числа в строках разделены пробелом.

Выходные данные

Выведите в выходной файл описание искомой скользящей симметрии, которое представляется в следующем виде.

В первой строке должны выводиться координаты двух различных точек, лежащих на прямой \(l\), относительно которой выполняется симметрия, а во второй – координаты вектора, параллельного этой прямой, на который осуществляется перенос. Вещественные числа должны быть представлены не менее чем с 6 знаками после десятичной точки.