Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 109
1

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

02.04.2014, 14:44. Просмотров 736. Ответов 9
Метки нет (Все метки)

Помогите, исправить программу,пожалуйста.
Условие:
Вам даны целые числа 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;
 
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 14:44
Ответы с готовыми решениями:

C++ даны целые числа а1 а2 an указать те из них у которых остаток от деления на M равен L(0<L<M-1)
c++ даны целые числа а1 а2 an указать те из них у которых остаток от деления на...

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

Даны целые числа a, b, s, q (a> 0). Определить, будет ли при делении нацело a на b остаток s или q
Помогите с решением пожалуйста Даны целые числа a, b, s, q (a&gt; 0). Определить,...

Даны натуральные числа а1, а2,..., аn. Указать те из них, у которых остаток от деления на М равен L
Даны натуральные числа а1, а2,..., аn. Указать те из них, у которых остаток ...

Даны натуральные числа a1,a2,.,an . Указать те из них, у которых остаток от деления на M равен L (0< L< M
Даны натуральные числа a1,a2,.,an . Указать те из них, у которых остаток от...

9
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 14:47 2
nata95, 1) Длинная арифметика
2) Бинарное возведение в степень
0
es_
210 / 209 / 114
Регистрация: 14.01.2013
Сообщений: 459
02.04.2014, 15:08 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");
}
0
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:11 4
es_,
Цитата Сообщение от nata95 Посмотреть сообщение
(1 <= A, B, C <= 10^18)
0
es_
210 / 209 / 114
Регистрация: 14.01.2013
Сообщений: 459
02.04.2014, 15:22 5
Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++)
И числа 3 4 5 вполне удовлетворяют этому условию.
0
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:23 6
Цитата Сообщение от es_ Посмотреть сообщение
Вообще, да, но что-то мне подсказывает, что это опечатка. (пример слишком простой как входных - выходных данных так и кода на С++)
И числа 3 4 5 вполне удовлетворяют этому условию.
Совсем не опечатка. Это задача такая. И 3 4 5 - это только пример, никто не обязан давать сразу огромные числа.

Добавлено через 30 секунд
Цитата Сообщение от nata95 Посмотреть сообщение
Помогите, исправить программу,пожалуйста.
тут полностью переписывать нужно
0
Tulosba
:)
Эксперт С++
4749 / 3243 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
02.04.2014, 15:23 7
Dani, для 10^18 64bit целого должно хватить.
0
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:25 8
Tulosba, переполнение будет при перемножении
1
Tulosba
:)
Эксперт С++
4749 / 3243 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
02.04.2014, 15:26 9
Цитата Сообщение от Dani Посмотреть сообщение
переполнение будет при перемножении
А, точно, там же ещё степени друг друга. Не заметил сразу.
0
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:31 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)
0
02.04.2014, 15:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2014, 15:31

Очень большие числа: узнать, есть ли остаток от деления одного числа на другое
Требуется узнать, есть ли остаток от деления одного числа на другое. Оба числа...

Остаток от деления целого числа
Помогите пожалуйста с задачей. Объясните пожалуйста как присвоить значение...

Выведите все числа на отрезке от a до b, дающие остаток c при делении на d
1.Даны натуральное n, m. Получить сумму m последних цифр числа n. 2.Вводятся 4...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru