Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Divisor function

(Время: 0,5 сек. Память: 32 Мб Сложность: 75%)

Алексей на уроке математики изучал тему количества делителей d натурального числа X: D(X). Учитель попросил вычислить значение следующей функции:

F ( N ) = i = 1 N D ( i K )

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

В первой строке входного файла находится два натуральных числа N и K (1 ≤ N, K ≤ 5×1010).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу F(N) по модулю 18446744073709551616.

Пример

INPUT.TXTOUTPUT.TXT
16 224

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Разное 2
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Целочисленная арифметика 2
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 Занимательная математика 3
 A. Делители 1
 B. Делители 3
 C. Делители 5
 D. Делители 2
 E. Делители 4
 F. Новый ноутбук
 G. Divisor function
 H. Двоякое число 1
 I. Двоякое число 2
 J. Двоякое число 3
 K. Делители факториала 1
 L. Делители факториала 2
 M. Делители факториала 3
 N. Марсианские факториалы 2
 O. Марсианские факториалы 3
 P. Наименьшее число
 Q. Простой наибольший общий делитель
 R. Простые числа нового вида
 S. Удивительная последовательность 1
 T. Удивительная последовательность 2
 U. Упорядоченные дроби 2
 V. Упорядоченные дроби 3
 W. Упорядоченные дроби 4
 X. Функция Эйлера 1
 Y. Функция Эйлера 2
 Z. Арифметика и логика

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru