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

Обсуждение задачи 1355. К вопросу о лысине

Hints
Послано [RSU_Tash]Nodirbek_Kuklamov 18 ноя 2011 19:03
ans is amount of prime divisors of b/a+1 (if b mod a=0)
you can try only numbers from 2 to 10^5 and count. if then this n>1 then res++ (because there is a prime > 10^5 and that is only number that we haven't checked). Sorry for my poor English. :)