Список вопросов
Как мне добавить решение на задач ?
14th February, 15:14
778
0
Что dsu(i) значит в коде "катание на коньках"
8th February, 18:16
175
1
Страна замов. Напишите программу на Python
10th December, 18:14
570
2
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
410
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
863
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
581
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
465
3
Верстка, position:relative создает пустое место
2nd October, 23:31
401
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
403
1
Формирование кода видео Вконтакте
2nd October, 23:23
506
3
IPad2 с 3G из Штатов?
2nd October, 23:18
455
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
373
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
756
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
379
3
Scrapy — Python
2nd October, 22:54
388
4
Помощь с доставкой из США?
2nd October, 22:47
426
3
Создание stop-motion ролика
2nd October, 22:41
462
5
Решение задачи Снова Фибоначчи с Acmp
Без пояснения   Просмотров: 170
Вам наверняка знакомы числа Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Они определяются рекуррентным соотношением: Fn = Fn-1 + Fn-2, F0 = F1 = 1.
Требуется найти последнюю цифру n-го числа Фибоначчи.
Требуется найти последнюю цифру n-го числа Фибоначчи.
Код
Код
#include #pragma GCC optimize ("O") #pragma GCC optimize ("O2") #pragma GCC optimize ("Ofast") #pragma GCC optimize ("O1") #pragma GCC optimize ("Os") #pragma GCC target("avx,avx2,fma") using namespace std; vector ar{0, 1, 1, 2, 3, 5,8, 3, 1, 4, 5, 9, 4,3, 7,0, 7,7, 4, 1,5,6,1,7, 8,5, 3, 8,1,9,0,9, 9,8, 7,5,2,7, 9,6,5, 1, 6, 7, 3, 0,3, 3,6,9,5, 4,9,3, 2, 5, 7, 2, 9,1}; int main() { ios::sync_with_stdio(0); cin.tie(nullptr); int n; cin >> n; cout << ar[(n + 1) % 60] ; return 0; }
 
 
 
 
 
Автор: Sadijon
