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

Задача простая, но надо её записать хорошо. Работа с большими числами - C++

Восстановить пароль Регистрация
 
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
14.10.2011, 18:30     Задача простая, но надо её записать хорошо. Работа с большими числами #1
http://ipc.susu.ac.ru/210-2.html?problem=1500 - сама задача
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <cmath>
typedef long double dob;
using namespace std;
int main()
{
    long long int A,B,P,N,M;
    cin>>A>>B>>P>>N>>M;
    for(int i=1;i<=N;i++)
    {
        double x=pow(dob(A),double(P))+B;//A=Ai
        A=x;
    }
    cout<<A%M<<endl;
}
Даже на 1 тесте -8 показывает, т.е за рамки int выходит. Как нормально написать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2011, 18:30     Задача простая, но надо её записать хорошо. Работа с большими числами
Посмотрите здесь:

Работа с большими числами (массивы) C++
C++ Библиотека для работы с большими числами, возможность факторизации
Класс для работы с большими числами C++
Где почитать о работе с большими числами C++
Переписать функцию sqrt, чтобы она работала с большими числами C++
C++ Порекомендуйте библиотеку для работы с большими числами
Есть ли библиотеки для работы с большими числами C++
Операции с большими дробными числами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.10.2011, 18:36     Задача простая, но надо её записать хорошо. Работа с большими числами #2
У меня условие как-то криво отображается, но судя по всему там можно обойтись без длинки, просто брать остаток от деления на каждой итерации.
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
14.10.2011, 19:09  [ТС]     Задача простая, но надо её записать хорошо. Работа с большими числами #3
всё,найден разбор задач. Это задача B
Yandex
Объявления
14.10.2011, 19:09     Задача простая, но надо её записать хорошо. Работа с большими числами
Ответ Создать тему
Опции темы

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