Теорзадачи

  1. Сумму по i от 1 до N : D(i), N <= 109
  2. Сумму по i от 1 до N : Zero(i) - число нулей на конце i!, N <= 109
  3. 3A + 5B = C, A, B, C - натруальные. Число решений: A, B, C <= N (N не дано, придумать самим)

Задачи на практику

  1. Ax + By = C, Число пар простых X и Y. (Задача G с командной тренировки).
  2. Число чисел от L до R, состоящих только из цифр из множества D и кратных M, M <= 100, 1 <= L, R <= 1018
  3. Задача inv (контест группы a0)