ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1055. Сочетания

Hints for those who got TLE~
Послано xcheng 4 сен 2007 19:46
~.~
There is a trick in finding divsors.
For example,the number of k divisor from 1~N is
F(N)=N div k+N div (k*k)+N div (k*k*k)......

So we can just calc F(N)-F(M)-F(N-M) for every divisor that is between 1 and N.