eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Корені з одиниці

Корені з одиниці

\includegraphics{https://static.e-olymp.com/content/57/577e638b558d955aad9a6a6a2813401dca014e51.jpg} Як відомо, існує рівно \textbf{n} комплексних коренів \textbf{n}-го степеня з одиниці. Позначимо ці корені через \textbf{ω_0},\textbf{ω_\{1 \}},..., \textbf{ω_\{n-1\}}. Нагадаємо, що . Вам потрібно визначити за заданиом комплексним числом \textbf{z} такий номер \textbf{k}, що \textbf{ω_k=z}. \InputFile У першому рядку записано ціле число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{100}). У другому рядку записано два дійсних числа \textbf{a }та \textbf{b }з дев'ятьма знаками після коми. Гарантується, що \textbf{a + bi }є коренем \textbf{n}-го степеня з одиниці. \OutputFile Виведіть таке \textbf{k}, що \textbf{ω_k = a + bi}.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
15
1.000000000 0.000000000
Вихідні дані #1
0

Пояснення: Ви можете вважати два комплексних числа однаковими, якщо відмінність між їхніми уявними частинами не перевищує 10^(-6) та відмінність між їх дійсними частинами не перевищує 10^(-6).

Автор Євген Соболєв
Джерело Літня школа Севастополь 2013, Хвиля 1, День 5