Список разборов

Здесь достаточно хранить последнее число при возведении в степень. То есть умножить а на саму себя b раз и на каждом ходу а брать по модулю 10. Типо что-то этого:

int modpow (int a, int b) {
  int r = 1;
  for (int i =...

В этой задаче мы должны использовать быстрое возведение числа в степень. Быстрое возведение в степень работает за О(logn) с помощью деление степень на два. То есть:

a^b = a^b/2*a

Если b четное b делим на 2 и возводим a в квадрат

Если b...

Пишем программу проверяющая если сторона a+b>c и a+c>b и a+b>c то тогда пишем YES иначе пишем NO

Эта задача на определение последовательности. Если вывести и посчитать колличество делителей в первых 100 числах, все сразу становится понятным. Число будет иметь нечетное колличество элементов, если из него без труда можно взять подкорнем(sqrt), а в...

Думаю здесь можно применить динамику. Типа такого, если d[i][j] == true, тогда используя только первыe i элементов можно получить j единичных столбцов.

Подробности потом, когда я её решу =)

В задаче требуется выяснить, сколько элементов последовательности a, 2a, . . . , ba делится на b. Докажем, что искомое число равно наибольшему общему делителю чисел a и b.

Пусть d — наибольший общий делитель чисел a и b. Тогда a = dr, b = ds, где r...

Будем решать задачу с помощью сведения ее к аналогичной с меньшими числами. Пусть на i-ом шаге требуется вычислить цепную дробь для . Тогда

Я решил так. Сначала считал число как строку, затем отсортировал числа по убыванию и по возрастанию, получившиеся строки перевел в числа и отнял от одного другое. Затем при выводе добавлял в начало нужное кол-во нулей (если длина получившегося числа была...