<ПРЕД Задача:
СЛЕД>
Задачу решил 1791 пользователь: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Три квадрата

Time limit: 3 seconds

Гипотеза Варинга формулируется так: все числа представимы в виде K2 K-ых степеней. Гильберт доказал гипотезу Варинга в 1907 году. Затем были найдены более простые доказательства Литлвудом, Харди и Виноградовым и наконец совсем простое доказательство нашел Линник в 1942 году.

При K=2 получаем, что любое натуральное число представимо в виде суммы четырех квадратов. Мы не будем проверять верность этого утверждения. Наша задача — найти сколько чисел меньших либо равных n НЕ представимы в виде суммы трех квадратов целых чисел.

Вход есть натуральное число n меньше 10000.

ВХОД:
10
ВЫХОД:
1

ВХОД:
100
ВЫХОД:
15

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.235.172.213