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

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

Восстановить пароль Регистрация
 
nata95
 Аватар для nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 102
02.04.2014, 14:44     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #1
Помогите, исправить программу,пожалуйста.
Условие:
Вам даны целые числа 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;
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 14:44     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C
Посмотрите здесь:

Выведите все числа на отрезке от a до b, дающие остаток c при делении на d C++
Найти остаток от деления одного целого числа на другое C++
C++ Даны натуральные числа а1, а2,..., аn. Указать те из них, у которых остаток от деления на М равен L
C++ Даны натуральные числа a1,a2,.,an . Указать те из них, у которых остаток от деления на M равен L (0< L< M
Очень большие числа: узнать, есть ли остаток от деления одного числа на другое C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 14:47     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #2
nata95, 1) Длинная арифметика
2) Бинарное возведение в степень
es_
 Аватар для es_
198 / 198 / 46
Регистрация: 14.01.2013
Сообщений: 446
02.04.2014, 15:08     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #3
Как-то так
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
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:11     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #4
es_,
Цитата Сообщение от nata95 Посмотреть сообщение
(1 <= A, B, C <= 10^18)
es_
 Аватар для es_
198 / 198 / 46
Регистрация: 14.01.2013
Сообщений: 446
02.04.2014, 15:22     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #5
Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++)
И числа 3 4 5 вполне удовлетворяют этому условию.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:23     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #6
Цитата Сообщение от es_ Посмотреть сообщение
Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++)
И числа 3 4 5 вполне удовлетворяют этому условию.
Совсем не опечатка. Это задача такая. И 3 4 5 - это только пример, никто не обязан давать сразу огромные числа.

Добавлено через 30 секунд
Цитата Сообщение от nata95 Посмотреть сообщение
Помогите, исправить программу,пожалуйста.
тут полностью переписывать нужно
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
02.04.2014, 15:23     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #7
Dani, для 10^18 64bit целого должно хватить.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:25     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #8
Tulosba, переполнение будет при перемножении
Tulosba
:)
Эксперт С++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
02.04.2014, 15:26     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #9
Цитата Сообщение от Dani Посмотреть сообщение
переполнение будет при перемножении
А, точно, там же ещё степени друг друга. Не заметил сразу.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2014, 15:31     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C
Еще ссылки по теме:

C++ Выведите остаток от деления A^B (A в степени B) на C
Остаток от деления, числа в виде массивов C++
Остаток от деления целого числа C++

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

Или воспользуйтесь поиском по форуму:
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:31     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C #10
Цитата Сообщение от 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)
Yandex
Объявления
02.04.2014, 15:31     даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C
Ответ Создать тему
Опции темы

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