Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Наибольший общий делитель двух чисел Фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задано число х. Найдите количество его делителей, делящихся на каждое из простых чисел, на которое делится х. http://www.cyberforum.ru/cpp-beginners/thread22751.html
УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ:help::help::help: (Время: 1 сек) Пусть х — натуральное число. Назовем у его делителем, если 1 <= у <= х и остаток от деления х на у равен нулю. Задано...
C++ Функция, возвращающая ссылку на static Задание такое: написать функцию f1,которая содержит локальную статическую переменную k,возводит ее в квадрат и возвращает ссылку на эту переменную. Написать фунцию f2,которая считывает число с... http://www.cyberforum.ru/cpp-beginners/thread22729.html
Нужно определить количество слов в строке. Заменить в ней все пробелы на табуляции C++
Вообщем кому не сложно прошу помочь с решением данной задачки. Нужно определить количество слов в строке. Заменить в ней все пробелы на табуляции. Также одним из уловия задачи есть выполнения...
C++ else, если какой-либо If не выполняется
Проблема! Почитав Самоучитель я так и не понял - каким образом мне сделать так, чтобы ELSE срабатывало в случае если какой-либо IF не верен, я знаю лишь два варианта, в котором ELSE срабатывает либо...
C++ Как связать код с графикой? http://www.cyberforum.ru/cpp-beginners/thread22719.html
Всем привет! Подкиньте, пожалста, литературы, как связать 2д/3д графику с кодом. Например, чтобы при задании координат на декартовой системе отображалась точка(не псевдографикой в командной строке),...
C++ Помогите упростить код? Люди пытаюсь писать красиво! Посоветуйте как можно упростить такой страшный код if(!RA3 && !tim && !RC2) tim=0xff; if(RA3 && !tim && RC2) tim=0xff; if(RA3 && tim && !RC2) tim=0;... подробнее

Показать сообщение отдельно
Jamshed
0 / 0 / 0
Регистрация: 06.01.2009
Сообщений: 18

Наибольший общий делитель двух чисел Фибоначчи - C++

08.02.2009, 07:41. Просмотров 1296. Ответов 0
Метки (Все метки)

УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ
(Время: 1 сек)
Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1).
Требуется найти наибольший общий делитель двух чисел Фибоначчи.
Входные данные
Во входном файле INPUT.TXT записаны два целых числа i и j (1 ≤ i, j ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите остаток от деления НОД чисел Fi и Fj на 109.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 5 10 5
2 2 4 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru