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

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

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

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

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

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

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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)

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

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

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

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

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