|
|
|
|
|
|
|
| 21 Андрей и Костя, 06 июня 2015 г. 21:41:06 |
странно рекурсия проходит задачу 147
ставлю %10
после ответа ва 2
Рекурсия - это не лучший вариант для решения данной задачи.
|
|
|
| 22 Пругло Михаил, 06 января 2015 г. 10:15:15 |
| найдите N%60-е число Фибоначчи и выведите его последнюю цифру
|
|
|
| 23 Бабашев Тимофей Алексеевич, 10 сентября 2014 г. 17:21:17 |
все кто писал ранее, во многом писали бред. Вот правильное решение : сгенерируйте остатики первых 60 чисел фибоначчи(дальше идет повторение).
Этого стоит ожидать, т.к. период не может здесь превышать 100. Повтор пары цифр в последовательности приводит к появлению периода.
|
|
|
| 24 Сергей Дарин, 26 августа 2014 г. 1:11:48 |
| Ребят, нет смысла работать с такими большими числами. Эти числа определяются суммами. У суммы двух чисел последняя цифра зависит только от суммы последних цифр самих чисел.
|
|
|
| 25 Есламгалиев Тимур Нурланулы, 25 августа 2014 г. 22:03:49 |
Задача решена, правда не до конца понятно почему после 1000000 ответ будет 1, если там остаток равняется не одному?
Потому что тесты у нас плохие :)
|
|
|
| 26 БОМЖ, 12 августа 2014 г. 22:37:21 |
| Короче говорю по проще, у кого не проходит, делаете так, если n>1000000 то выводите 1, в противном случае бежите циклом до 1000000 и берете мод от 10 предыдущих двух членов Фибоначчи в духе a[i]=(a[i-1]+a[i-2])%10, и все, всем удачи!
|
|
|
| 27 Тёма, 26 июля 2014 г. 15:30:20 |
| крутим фебоначчи до n%100000,т.к. дальше по времени не проходит
|
|
|
| 28 Зинов Вадим Игоревич, 23 июня 2014 г. 14:06:17 |
"Fn = Fn-1 + Fn-2, F0 = F1 = 1."ээ..
а Fo не 0??
|
|
|
| 29 Чамкин Михаил, 14 июня 2014 г. 2:23:23 |
"что придется работать не с интервалом в 10^8, а с интервалом всего в миллион"
цикл составляет 60 элементов, этого достаточно, не нужно миллион решать
|
|
|
| 30 Денис Розимовский, 11 июня 2014 г. 14:49:26 |
Все-таки сдал. Мучающимся даю совет.
Сделал сначала наивный вариант (тобишь стандартный фибонначи) - потом тестил для 1000, 10000, 100000 - заметил, что всегда дает 1, если подумать, то можно понять, что все эти числа -1 будет выдаст одинаковую последнюю цифру, так же и +1. Немного еще поразмыслив можно понять, что придется работать не с интервалом в 10^8, а с интервалом всего в миллион, что как раз таки входит в 1 секунду.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
