|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.02.2013, 13:21 | #1 |
Пользователь
Регистрация: 25.01.2013
Сообщений: 16
|
Задача C-Степан і Пари
Задача C-Степан і Пари
Степан і Пари Ім'я файлу, який містить вхідні дані: pair.in Им'я вихідного файлу: pair.out Обмеження часу: 1 с Обмеження пам'яті: 128 M Останнім часом Степан дуже цікавиться парами чисел, а крім пар чисел його цікавить найбільший спільний дільник пари чисел, позначимо його як НСД(x, y). Зараз у Степана є ціле число n і його цікавить така інформація: скільки існує пар цілих чисел (i,j), таких що 1 ≤ i, j ≤ n і виконується рівність i = НСД(i, j). Допоможіть йому у вирішенні нелегкої задачі. Формат вхідних даних: у першому рядку дано ціле число n (1 ≤ n ≤ 106). Формат вихідних даних: єдиний рядок має містити відповідь на задачу. Зауваження: У першому прикладі підходящою парою є пара (1, 1), так як НСД(1, 1) = 1. У другому прикладі підходять 8 пар чисел: (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4). Приклади Вхідні дані розміщені у файлі pair.in Результат роботи знаходиться у файлі pair.out 1 1 4 8 10 27 помогите срочно!!!))) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача по подсчёту статистики использования букв. Другая задача - по длинной арифметике Pascal ABC | kimberly | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 24.12.2012 17:03 |
задача на структуру(struct)/задача на работу с файлом | SevenArth | Помощь студентам | 0 | 26.04.2012 19:06 |
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel | Toofed | Помощь студентам | 0 | 30.11.2011 01:12 |
Что означает держать пари? | Kasper1 | Свободное общение | 7 | 06.09.2011 01:22 |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |