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

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

Восстановить пароль Регистрация
 
ilyasoloma
0 / 0 / 0
Регистрация: 27.09.2015
Сообщений: 12
23.03.2016, 13:15     Остаток от деления числа Фибоначчи на любое другое число #1
Необходимо вывести остаток от деления числа 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2016, 13:15     Остаток от деления числа Фибоначчи на любое другое число
Посмотрите здесь:

Найти остаток от деления одного целого числа на другое C++
Если в четырехзначном числе введенному с клавиатуры, есть одинаковые цифры, то вывести 1, в противном случаe - любое другое число C++
C++ даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C
Очень большие числа: узнать, есть ли остаток от деления одного числа на другое C++
Остаток от деления, числа в виде массивов C++
Вывести остаток от деления натурального числа на пять прописью C++
Остаток от деления целого числа C++
C++ Напишите программа, которая вводит два целых числа и выводит на экран остаток от деления первого числа на втор

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru