| 1 Джамшидбек, 23 ноября 2025 г. 16:43:58 |
| #include <bits/stdc++.h> using namespace std; using ll = long long; const ll MOD = 1000000000; pair<ll, ll> fib(ll n) { if (n == 0) return {0, 1}; auto p = fib(n >> 1); ll a = p.first; ll b = p.second; ll c = (a * ((2 * b % MOD - a + MOD) % MOD)) % MOD; ll d = (a * a % MOD + b * b % MOD) % MOD; if (n & 1) return {d, (c + d) % MOD}; else return {c, d}; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll i, j; cin >> i >> j; ll g = gcd(i, j); cout << fib(g).first % MOD; } What is the problem?
|
|
|
| 2 Сташевский Александр Витальевич, 26 октября 2025 г. 1:11:30 |
| Тут главное заметить связь нодов номеров числе Фибоначчи и самих чисел
|
|
|
| 3 Игнатенко Филипп Алексеевич, 07 сентября 2025 г. 17:43:09 |
| Чтобы решить нужны 3 вещи: НОД, 1 Свойство Чисел Фибоначи , Понять как решать без длиной арифметики
|
|
|
| 4 Иванов И И, 23 апреля 2024 г. 19:28:36 |
| Потому что НОД второго (1) и четвертого (3) чисел Фибоначчи равен 1.
|
|
|
| 5 Коныс Ади Асылханулы, 19 апреля 2024 г. 9:51:22 |
| Почему во втором тесте нод 1
|
|
|
| 6 Тумбочкин Владислав Александрович, 22 декабря 2023 г. 15:47:39 |
| пися попа чилеееееееееееееен
|
|
|
| 7 Кыдырбай Казыбек, 02 марта 2023 г. 19:21:51 |
| Почему во 2 примере НОД(2; 4) равен 1?
|
|
|
|
|
| 9 Салов Всеволод, 20 октября 2022 г. 4:08:30 |
| Находишь НОД номеров чисел, затем находишь число фибоначчи с номер НОД с условием, что каждое число находиться с остатком 10^9
|
|
|
| 10 Янц Мария Александровна, 31 марта 2022 г. 13:07:54 |
| a = b = 1 n = int(input()) n = int(n) - 2 while n > 0: a, b = b, a + b n = n - 1 print(b) x = y = 1 n = int(input()) n = int(n) - 2 while n > 0: x, y = y, x + y n = n - 1 print(y) while b != 0 and y != 0: if b > y: b = b % y else: y = y % b c = b + y print(c) У меня не проходит по времени код, но сам он правильный, я проверяла, подскажите пожалуйста как сократить время
|
|
|
| 11 Улыбашка Крутой Кайратов, 28 сентября 2021 г. 15:03:50 |
| #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int a,b,c,i,a1=0,b1=1; cin>>a>>b; c=__gcd(a,b); for(i=2;i<=c;i++) { b1=a1+b1; a1=b1-a1; } cout<<b1%1000000000; return 0; } ЧТО НЕ ТАК БЛИИН
|
|
|
| 12 Улыбашка Крутой Кайратов, 28 сентября 2021 г. 14:49:14 |
| В муте клоун....
|
|
|
| 13 Глебатион, 28 сентября 2021 г. 14:48:43 |
| Боже чел... Я на пудже тебя на миде хукану вынесу быстрее чем твоя помойка успеет понять что произошло. С ботомаи тяжелее играть чем против тебя нубяра. Еще ччто нибудь напишешь отлитишь в чс!
|
|
|
| 14 Куйжуратов Демьян Ян, 28 сентября 2021 г. 14:46:39 |
| ротик офф ботики, успокойтесь!!! все мы знаем что вы не выстоите против Хабиба Нурмагомедова на шамане!
|
|
|
| 15 Улыбашка Крутой Кайратов, 28 сентября 2021 г. 14:46:03 |
| Глебато, чел я сказал не пиши больше лсный ботик я на инвокере топ 1 ра я тебя за 1 наносекунду уничтожу говорл же не пиши лсный клоун
|
|
|
| 16 Глебатион, 28 сентября 2021 г. 14:44:28 |
| Дурак наивный ты. В лобби я спокойно сижу, а ты ботик сразу вылетаешь от туда как минимум из за того что пк не тянет у меня ртикс 3090 и кор Ай 9 10 покаления а ты и дальше играй на своей микроволновке с пентиумом и встройкой с 2гб опретивы. Я на мипо играл пока ты под стол ходил БОТИК СЛИТ
|
|
|
| 17 Улыбашка Крутой Кайратов, 28 сентября 2021 г. 14:41:00 |
| Глебатон, чел ты по факту бот лсный, в лобби и минуты не выстоишь клоун не пиши больше слабый
|
|
|
| 18 Глебатион, 28 сентября 2021 г. 14:34:43 |
| Улыбашка 2006 лох!!! В доту играть не умеет. Если скажешь что умеешь то го 1на1 я на Сэндкинге тебяы вынесу!!!!!!!!!! У меня на нем 5кк ммр
|
|
|
| 19 Пругло Михаил, 27 сентября 2021 г. 10:16:19 |
| WA6 = числа больше 10^9, перепроверьте свои МОДы тест для калибровки [i=100'000, j=1'000'000 => 428746875]
|
|
|
| 20 Шарипжан Маргулан Жулдызбекулы, 05 февраля 2021 г. 16:26:12 |
| если за знаешь что такое НОД или __gcd то можно сдать точнее быстро можешь написать ну типа написать фукцию НОД или же использовать __gcd
|
|
|
