Если только как то математически вывести, но я не уверен что это вообще решаемая аналитически задача
https://ru.m.wikipedia.org/wiki/Проблема_круга_Гаусса
окружность подели на 4 сектора, и один сектор зацифровать
Как понять зацифровать?
С 1 до 20 число точек растёт с i, растёт ли оно всюду на 1 до 100000000?
Хороший вопрос.
если исключений сравнительно немного, можно захардкодить)
Количество растет, потому что чем больше радиус тем больше делителей квадрата радиуса.
Но при r=10001 не факт, что будет больше делителей чем r=10000
Ну при радиусе в 10000 их будет явно меньше чем при радиусе в 1000000
я бы сделал решение с нарочито большим потреблением ОЗУ а потом ебал бы мозги за мебибайты
Обсуждают сегодня