| 21 Трубинов Семён Андреевич, 11 января 2021 г. 18:50:24 |
| Wrong answer 6 Help, guys #include <iostream> using namespace std; unsigned long long nod(unsigned long long& a, unsigned long long & b) { while (a * b) { if (a > b) { a = a % b; } else { b = b % a; } } return a + b; } void fib(unsigned long long& a, unsigned long long& b) { unsigned long long b1 = 0; unsigned long long ans1 = 1; unsigned long long bpr; for (unsigned long long i = 1; i < nod(a,b); ++i) { bpr = ans1; ans1 = b1 + ans1; b1 = bpr; } cout << ans1 % 1000000000; } int main() { unsigned long long a, b; cin >> a >> b; fib(a, b); }
|
|
|
| 22 Рахимов Ворис, 28 октября 2020 г. 16:13:48 |
| почему TL ? я решил за O(2n) но дали тайм лимит ... обидно
|
|
|
| 23 Асет Алибек Асетулы, 21 августа 2020 г. 12:31:55 |
| Поставил ограничение на вектор 1000000 и передавал значение с помощью индекса, прошел по памяти 8мб. Убрал ограничение и передавал значение с помощью push_back, взяло 13мб wtf???
|
|
|
| 24 Нуриев Амир Равилевич, 01 апреля 2020 г. 9:10:47 |
| сдал за log(__gcd(i, j)) возведением матрицы в степень
|
|
|
| 25 Матус Даниил Дмитриевич, 13 марта 2020 г. 21:15:32 |
| админы плиз введите функцию типа лайков что бы можно было отмечать топовые помощи
|
|
|
|
|
| 27 Аркадий Сиплюсович, 14 октября 2019 г. 21:24:34 |
| Легкая динамика изи прекалк
|
|
|
| 28 Вязовцев Андрей Викторович, 12 марта 2019 г. 14:30:57 |
| Посмотрите, какие числа (и их номера) делятся на 2,3,5 и тд, решение придёт само собой))
|
|
|
| 29 Якупов Ильгиз Махмутович, 03 апреля 2018 г. 22:08:27 |
| mod необходимо делать каждый ход, 4 попытки впустую
|
|
|
| 30 Богдан, 25 августа 2017 г. 12:22:59 |
https://ru.wikipedia.org/wiki/Числа_Фибоначчи
Почитайте)
|
|
|
| 31 Москаленко Андрей Владимирович, 05 января 2016 г. 22:04:53 |
| Для решения задачи нужно просто почитать вики
|
|
|
| 32 Денис Розимовский, 19 мая 2015 г. 19:04:01 |
| Аааан - нет, нельзя без неё решить.
|
|
|
| 33 Денис Розимовский, 19 мая 2015 г. 18:57:26 |
| Тут нужно знать одну хорошую особенность чисел Фибоначчи. Хотя, наверное, можно и без решить.
|
|
|
| 34 Глейх Андрей Артурович, 11 июня 2012 г. 21:21:15 |
| называется - нужно учить матчасть))
|
|
|
| 35 Кудаков Вадим, 16 октября 2011 г. 14:29:33 |
| Однако красиво решается...
|
|
|
| 36 Ефимов А.И., 12 июня 2011 г. 14:20:40 |
| как оказалось, то что нужно вывести остаток от деления на 1000000000 только облегчило задачу))
|
|
|
| 37 Battle_Mage, 06 мая 2011 г. 11:09:21 |
| Лол с первой попытки, хаха, была тока теория каторую я даже не проверял, оказывается верная хД
|
|
|
| 38 Edw1njke ~ >, 03 апреля 2011 г. 21:32:05 |
| Чтобы решить эту задачу, нужно знать одно из свойств чисел Фибоначии и идея реализации задачи без длинной арифметики =)
|
|
|
| 39 Радченко Евгений Вячеславович, 18 марта 2010 г. 18:22:17 |
| Задача на самом деле очень легкая, чтобы ее решить нужно знать кое-какой факт...
|
|
|
| 40 Кушибар Кайсар, 14 января 2010 г. 13:11:06 |
| i и j - это номера чисел Фибоначчи да?
|
|
|
