Кулька у шестикутнику#1448

Кулька у шестикутнику

1 секунда
64 мегабайти
Дуже складна

У декартовій системі координат намальовано правильний шестикутник. Довжина кожної сторони шестикутника дорівнює , а кожен його кут — градусів (оскільки він правильний). Центр шестикутника знаходиться в точці , а дві його вершини — у точках та .

Невелика кругла кулька спочатку знаходиться у точці і розглядається як матеріальна точка. Кулька ударяється так, що починає рухатися із сталою швидкістю один одиничний відрізок на секунду (де одиничний відрізок — це відрізок, що з'єднує та ) у напрямку, який утворює кут градусів із додатним напрямком осі , як показано нижче:

Якщо під час руху кулька торкається будь-якої сторони шестикутника, вона відбивається від цієї сторони за законом відбиття — кут падіння дорівнює куту відбиття. Удар абсолютно пружний, тому після відбиття кулька продовжує рухатися з тією ж швидкістю.

Якщо кулька потрапляє саме у вершину шестикутника, відбиття також відбувається за фізичними законами: кут падіння вимірюється відносно однієї сторони, що утворює цю вершину, а кут відбиття — відносно іншої.

Вважається, що рівно через секунд після початку руху кулька знаходиться в точці (x_0, y_0). Напишіть програму, яка для заданого знаходить значення x_0^2 + y_0^2.

Вхідні дані

Число — ціле, 1 \leq T \leq 1\,000\,000\,000.

Вихідні дані

Виведіть в одному рядку десятковий запис дійсного числа , де S = x_0^2 + y_0^2. Число повинно бути округлене рівно до знаків після коми за загальноприйнятими правилами математичного округлення.

Для всіх тестів гарантується, що знаходиться принаймні на від найближчого напівцілого (тобто числа вигляду x + 0{,}5 для цілого ), щоб уникнути проблем із округленням через похибки обчислень.

Приклади

Приклад 1

Loading
Loading