Информация о задаче

Выбрано 10 задач

Рассмотрим все остроугольные треугольники с заданными стороной a и углом α.
Чему равен максимум суммы квадратов длин сторон b и c?

Решение

На сторонах треугольника ABC внешним образом построены треугольники ABC', AB'C и A'BC, причем сумма углов при вершинах A', B' и C' кратна 180^o. Докажите, что описанные окружности построенных треугольников пересекаются в одной точке.

Решение

Докажите, что для любых x₁,..., x_n $\in$ [0; $\pi$ ] справедливо неравенство:

sin $\displaystyle \left(\vphantom{\dfrac{x_1+\ldots+x_n}{n}}\right.$ $\displaystyle {\dfrac{x_1+\ldots+x_n}{n}}$ $\displaystyle \left.\vphantom{\dfrac{x_1+\ldots+x_n}{n}}\right)$ $\displaystyle \geqslant$ $\displaystyle {\dfrac{\sin x_1+\ldots+ \sin x_n}{n}}$ .

Решение

На окружности даны точки A, B, C, D в указанном порядке; A₁, B₁, C₁ и D₁ — середины дуг AB, BC, CD и DA соответственно. Докажите, что A₁C₁ $\perp$ B₁D₁.

Решение

Равносильны ли сравнения a ≡ b (mod m) и ac ≡ bc (mod mc)?

Решение

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

Решение

Имя входного файла:

numbers.in

Имя выходного файла:

numbers.out

Максимальное время работы на одном тесте:

1 секунда

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка за задачу:

100 баллов

Саша считает красивыми числа, десятичная запись которых не содержит других цифр, кроме 0 и k (1 ? k ? 9). Например, если k = 2, то такими числами будут 2, 20, 22, 2002 и т.п. Остальные числа Саше не нравятся, поэтому он представляет их в виде суммы красивых чисел. Например, если k = 3, то число 69 можно представить так: 69 = 33 + 30 + 3 + 3.

Однако, не любое натуральное число можно разложить в сумму красивых целых чисел. Например, при k = 5 число 6 нельзя представить в таком виде. Но если использовать красивые десятичные дроби, то это можно сделать: 6 = 5.5 + 0.5.

Недавно Саша изучил периодические десятичные дроби и начал использовать и их в качестве слагаемых. Например, если k = 3, то число 43 можно разложить так: 43 = 33.(3) + 3.(3) + 3 + 3.(3).

Оказывается, любое натуральное число можно представить в виде суммы положительных красивых чисел. Но такое разложение не единственно - например, число 69 можно также представить и как 69 = 33 + 33 + 3. Сашу заинтересовало, какое минимальное количество слагаемых требуется для представления числа n в виде суммы красивых чисел.

Требуется написать программу, которая для заданных чисел n и k находит разложение числа n в сумму положительных красивых чисел с минимальным количеством слагаемых.

Формат входных данных

Во входном файле записаны два натуральных числа n и k (1 ≤ n ≤ 10⁹; 1≤ k ≤ 9).

Формат выходных данных

В выходной файл выведите разложение числа n в сумму положительных чисел, содержащих только цифры 0 и k, количество слагаемых в котором минимально. Разложение должно быть представлено в виде:

n=a₁+a₂+...+a_m

Слагаемые a₁, a₂, ..., a_m должны быть выведены без ведущих нулей, без лишних нулей в конце дробной части. Запись каждого слагаемого должна быть такой, что длины периода и предпериода дробной части имеют минимально возможную длину. Например, неправильно выведены числа: 07.7; 2.20; 55.5(5); 0.(66); 7.(0); 7. ; .5; 0.33(03). Их следует выводить так: 7.7; 2.2; 55.(5); 0.(6); 7; 7; 0.5; 0.3(30).

Предпериод и период каждого из выведенных чисел должны состоять не более чем из 100 цифр. Гарантируется, что хотя бы одно такое решение существует. Если искомых решений несколько, выведите любое. Порядок слагаемых может быть произвольным.

Выходной файл не должен содержать пробелов.

Примеры

numbers.in	numbers.out
69 3	69=33+33+3
6 5	6=5.5+0.5
10 9	10=9.(9)

Решение

Доказать, что если то x⁴ + a₁x³ + a₂x² + a₃x + a₄ делится на (x – x₀)².

Решение

Докажите, что треугольники с длинами сторон a, b, c и a₁, b₁, c₁ подобны тогда и только тогда, когда

Решение

В треугольнике ABC с углом A, равным 120^o, биссектрисы AA₁, BB₁ и CC₁ пересекаются в точке O. Докажите, что $\angle$ A₁C₁O = 30^o.

Решение

Условие

Решение

Источники и прецеденты использования