помогите с задачей - Помощь студентам

Alex26RusLink · 24.10.2009, 12:35

По заданным b, p, m вычислить значение выражения:
b^p mod m.

Формат входных данных

Числа b, p, m находятся в отдельных строках.
Известно, что 0 <= b, p <= 2147483647, 1 <= m <= 46340

Формат выходных данных

Вывести в отдельной строке значение b^p mod m.

не могу понять как решить, т.к. не один тип не в мещает таких чисел

Вход 2 3 5
выход 3

ОДИНОЧЕСТВО В СЕТИ · 24.10.2009, 12:44

Код:

p:Longint;
M:integer;
b:integer;

Alex26RusLink · 24.10.2009, 13:03

так не пойдёт. P^m будет сильно большим

Greblin · 25.10.2009, 02:27

Пишите длинную арифметику - иначе никак

24.10.2009, 12:35	#1
Alex26RusLink Пользователь Регистрация: 08.07.2009 Сообщений: 34	помогите с задачей По заданным b, p, m вычислить значение выражения: b^p mod m. Формат входных данных Числа b, p, m находятся в отдельных строках. Известно, что 0 <= b, p <= 2147483647, 1 <= m <= 46340 Формат выходных данных Вывести в отдельной строке значение b^p mod m. не могу понять как решить, т.к. не один тип не в мещает таких чисел Вход 2 3 5 выход 3

24.10.2009, 12:44	#2
ОДИНОЧЕСТВО В СЕТИ Любопытная Вредина Участник клуба Регистрация: 19.06.2009 Сообщений: 1,285	Код: `p:Longint; M:integer; b:integer;` Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.

25.10.2009, 02:27	#4
Greblin Меркантильный кю Участник клуба Регистрация: 02.02.2008 Сообщений: 1,001	Пишите длинную арифметику - иначе никак Росли вроде умными, выросли дурнями... (c)А.Васильев

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Помогите с задачей	redeezko	Паскаль, Turbo Pascal, PascalABC.NET	14	23.10.2009 16:42
Помогите с задачей	Dog	Помощь студентам	6	20.09.2009 13:18
Помогите с задачей. Please!!!!	Марина*	Паскаль, Turbo Pascal, PascalABC.NET	0	06.06.2009 20:22
Помогите с задачей	KREGI	Помощь студентам	12	21.05.2009 23:08
Помогите с задачей!!!!!!!!!	Lena123	Паскаль, Turbo Pascal, PascalABC.NET	3	26.11.2008 22:51

24.10.2009, 13:03	#3
Alex26RusLink Пользователь Регистрация: 08.07.2009 Сообщений: 34	так не пойдёт. P^m будет сильно большим