даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C

@nata95 · Регистрация: 05.01.2014

Author24 — интернет-сервис помощи студентам

Помогите, исправить программу,пожалуйста.
Условие:
Вам даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C.

Технические условия

Входные данные
Единственная строка входного файла содержит три целых числа: A, B, C (1 <= A, B, C <= 10^18). Числа разделены пробелами.

Выходные данные
Выходной файл должен содержать одно целое неотрицательное число, меньшее C - ответ к задаче.

Пример входных данных
3 4 5
Пример выходных данных
1

C++

#include<iostream.h>
#include<math.h>
 
int main()
{
    int a, b, c, d, e;
    cin>>a>>" ">>b>>" ">>c;
    pow a(b)=d;
    fmod(d,c)=e;
    cout<<e<<endl;
 
}

@Dani · 02.04.2014, 14:47

nata95, 1) Длинная арифметика
2) Бинарное возведение в степень

@es_ · 02.04.2014, 15:08

Как-то так

C++

#include "stdafx.h"
#include <iostream>
 
using namespace std;
int main()
{
    int a, b, c,a1;
    cin>>a>>b>>c;
    a1=a;
    for (int i=0;i<b-1;i++)
    {
        a=a*a1;
    }
    setlocale(LC_ALL,"Russian");
    cout<<"Остаток от деления= "<<a%c<<endl;
    system("PAUSE > void");
}

@Dani · 02.04.2014, 15:11

es_,

Сообщение от nata95

(1 <= A, B, C <= 10^18)

@es_ · 02.04.2014, 15:22

Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++)
И числа 3 4 5 вполне удовлетворяют этому условию.

@Dani · 02.04.2014, 15:23

Сообщение от es_

Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++)
И числа 3 4 5 вполне удовлетворяют этому условию.

Совсем не опечатка. Это задача такая. И 3 4 5 - это только пример, никто не обязан давать сразу огромные числа.

Добавлено через 30 секунд

Сообщение от nata95

Помогите, исправить программу,пожалуйста.

тут полностью переписывать нужно

Tulosba · 02.04.2014, 15:23

Dani, для 10^18 64bit целого должно хватить.

@Dani · 02.04.2014, 15:25

Tulosba, переполнение будет при перемножении

Tulosba · 02.04.2014, 15:26

Сообщение от Dani

переполнение будет при перемножении

А, точно, там же ещё степени друг друга. Не заметил сразу.

@Dani · 02.04.2014, 15:31

Сообщение от Tulosba

А, точно, там же ещё степени друг друга. Не заметил сразу

Если бы было A*B mod C, то все равно было бы переполнение при A = 10^18-1, B=A, C = 10^18.
(Даже если бы мы расписали A*B mod c как ((A mod c) * (B mod c)) mod c)

@Dani 1405 / 647 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	02.04.2014, 14:47	2
	nata95, 1) Длинная арифметика 2) Бинарное возведение в степень 0

@Dani 1405 / 647 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	02.04.2014, 15:11	4
	es_, Сообщение от nata95 (1 <= A, B, C <= 10^18) 0

@es_ 217 / 216 / 114 Регистрация: 14.01.2013 Сообщений: 459
	02.04.2014, 15:22	5
	Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++) И числа 3 4 5 вполне удовлетворяют этому условию. 0

@Dani 1405 / 647 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	02.04.2014, 15:23	6
	Сообщение от es_ Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++) И числа 3 4 5 вполне удовлетворяют этому условию. Совсем не опечатка. Это задача такая. И 3 4 5 - это только пример, никто не обязан давать сразу огромные числа. Добавлено через 30 секунд Сообщение от nata95 Помогите, исправить программу,пожалуйста. тут полностью переписывать нужно 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	02.04.2014, 15:23	7
	Dani, для 10^18 64bit целого должно хватить. 0

@Dani 1405 / 647 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	02.04.2014, 15:25	8
	Tulosba, переполнение будет при перемножении 1

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	02.04.2014, 15:26	9
	Сообщение от Dani переполнение будет при перемножении А, точно, там же ещё степени друг друга. Не заметил сразу. 0

@Dani 1405 / 647 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	02.04.2014, 15:31	10
	Сообщение от Tulosba А, точно, там же ещё степени друг друга. Не заметил сразу Если бы было AB mod C, то все равно было бы переполнение при A = 10^18-1, B=A, C = 10^18. (Даже если бы мы расписали AB mod c как ((A mod c) * (B mod c)) mod c) 0