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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ilyasoloma
0 / 0 / 0
Регистрация: 27.09.2015
Сообщений: 16
#1

Остаток от деления числа Фибоначчи на любое другое число - C++

23.03.2016, 13:15. Просмотров 176. Ответов 0
Метки нет (Все метки)

Необходимо вывести остаток от деления числа m длинное n число Фибоначчи. Программа сбоит на 10 тесте, что не так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <cassert>
#include <iostream>
 
 
class Fibonacci final{
public:
    static int get(int n){
        assert(n >=0);
        if ( n<=1){return n;}
    int previous = 0;
    int current = 1;
    for (int i =2; i<=n; i++)
    {
        int new_current = previous + current;
        previous = current;
        current = new_current;
    }
    return current;
    }
};
 
int main(){
    int n,m;
    std::cin>>n>>m;
    std::cout<<Fibonacci::get(n)%m<<std::endl;
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2016, 13:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Остаток от деления числа Фибоначчи на любое другое число (C++):

Очень большие числа: узнать, есть ли остаток от деления одного числа на другое - C++
Требуется узнать, есть ли остаток от деления одного числа на другое. Оба числа много больше int64, ~1000 символов и больше. Я попытался...

Вывести остаток от деления НОД чисел F(i) и F(j) на 10^9. (F - Число Фибоначчи) - C++
Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2, (k &gt; 1). Требуется найти...

Найти остаток от деления одного целого числа на другое - C++
как в Borland C описывается функция,которая в паскале описывается как mod?? как на Borland C написать if x mod 10 = 0 then...

Остаток от деления целого числа - C++
Помогите пожалуйста с задачей. Объясните пожалуйста как присвоить значение целой части выражения и как понять чётное оно или не чётное?...

Напишите программа, которая вводит два целых числа и выводит на экран остаток от деления первого числа на втор - C++
1.Напишите программа, которая вводит два целых числа и выводит на экран остаток от деления первого числа на второе. Ввод 10 4 11...

Остаток от деления, числа в виде массивов - C++
Друзья, подскажите пожалуйста идею для алгоритма. Проблема следующая, есть два числа, они оба представлены в виде массива, например, число...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2016, 13:15
Привет! Вот еще темы с ответами:

Если в четырехзначном числе введенному с клавиатуры, есть одинаковые цифры, то вывести 1, в противном случаe - любое другое число - C++
Нужно написать программу: &quot;Если в четырехзначном числе введенному с клавиатуры, есть одинаковые цифры, то вывести 1, в противном случаe -...

Найти остаток от деления выражения с факториалами на заданное число - C++
По заданным числам n,m,К найти остаток от деления n!/(m!(n-m)!) на К. Ограничения 5&lt;=n&lt;=100000 3&lt;=m&lt;=n-3 10&lt;=K&lt;=2000 например ...

Определить остаток от деления кода введенного символа на число - C++
Помогите решить задачи на С++. Ввести символ и целое число. Определить остаток от деления кода введенного символа на число.

Как получить остаток от деления целго числа? - C++
по условию найти число делится на 2 (парное) #include &lt;iostream&gt; using namespace std; int main() { int a; cin &gt;&gt;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru