http://oi-minsk.narod.ru/respub/main.html

Ох как затупил...от слова Беларусь образовал =_=

Думаю, нам чуть-чуть виднее.

По такой простой логике тогда надо говорить "германский". Все же в официальных документах, новостных порталах используется слово "белорусский", да и в школе, наверное, так учат. Слово это произошло не от нынешнего названия страны, и никто его из русского языка вроде не исключал.

Как мне нравятся все эти рассуждения. А Техас по-английски как будет? А Германия по-немецки? Есть русский язык, и в нём есть свои правила. Давайте ещё спряжения глаголов отменим во имя белорусской независимости.

чтобы дать нужное количество дипломов, обойдя правило о том, что для диплома нужно >= 50% баллов, жюри решило добавить баллы участникам после "дополнительной проверки исходных кодов за оригинальность решений", так они это назвали :DD

У меня там выше ссылка на архив с тестами написана, можно и батником протестить. А вообще скоро должно быть на dl.gsu.by

На dl.gsu.by, скоро..

Или первый Антон:) Гена в его возрасте уже, как говорится...

Хотя результат впечатляет, все равно.

Вообще там было мутное авторское решение и очень простое решение Гены. Допустим, что лазер стоит в клетке (1;1), иначе решение просто распадается на 4 независимых. Нарисуем на бумажке табличку NxM и будем перебирать k от 1 до min(N, M) и на каждой итерации говорить, что k — текущий НОД некоторых чисел. Замечаем, что на каждой итерации k добавляет к ответу . Рисуем пару строчек и видим, что f(k) — ничто иное, как функция эйлера. Тогда предпосчитываем за O(NloglogN) все функции эйлера решетом эратосфена до min(N, M) и за линию решаем простым циклом нашу задачу.
Upd. Забыл написать, что сначала мы свели задачу к подсчету вот такой суммы:

и решали уже её