|
Для начала, хочешь - не хочешь, придется разложить число H на простые множители. После этого задача сводится к следующему: найти количество чисел меньших H, неделящихся ни на один из этих множителей. Решение этой задачи можно найти в книге "Ф.А.Новиков ДИСКРЕТНАЯ МАТЕМАТИКА ДЛЯ ПРОГРАММИСТОВ" (см. аттач).
__________________
Действовать надо тупо и это лучшее доказательство нашей чистоты и силы!
|