С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nata95
1 / 1 / 0
Регистрация: 05.01.2014
Сообщений: 109
#1

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

02.04.2014, 14:44. Просмотров 651. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос даны целые числа A, B и C. Выведите остаток от деления AB (A в степени B) на C (C++):

C++ даны целые числа а1 а2 an указать те из них у которых остаток от деления на M равен L(0<L<M-1) - C++
c++ даны целые числа а1 а2 an указать те из них у которых остаток от деления на M равен L(0&lt;L&lt;M-1) я не понимаю как сделать это вообще,...

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

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

Даны натуральные числа а1, а2,..., аn. Указать те из них, у которых остаток от деления на М равен L - C++
Даны натуральные числа а1, а2,..., аn. Указать те из них, у которых остаток от деления на М равен L, где (0 ≤ L ≤ M-1).

Даны натуральные числа a1,a2,.,an . Указать те из них, у которых остаток от деления на M равен L (0< L< M - C++
Даны натуральные числа a1,a2,.,an . Указать те из них, у которых остаток от деления на M равен L (0&lt; L&lt; M) Решение сделать через...

Очень большие числа: узнать, есть ли остаток от деления одного числа на другое - C++
Требуется узнать, есть ли остаток от деления одного числа на другое. Оба числа много больше int64, ~1000 символов и больше. Я попытался...

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

Добавлено через 30 секунд
Цитата Сообщение от nata95 Посмотреть сообщение
Помогите, исправить программу,пожалуйста.
тут полностью переписывать нужно
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
02.04.2014, 15:23 #7
Dani, для 10^18 64bit целого должно хватить.
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,295
Записей в блоге: 2
Завершенные тесты: 1
02.04.2014, 15:25 #8
Tulosba, переполнение будет при перемножении
1
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
02.04.2014, 15:26 #9
Цитата Сообщение от Dani Посмотреть сообщение
переполнение будет при перемножении
А, точно, там же ещё степени друг друга. Не заметил сразу.
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,295
Записей в блоге: 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
Привет! Вот еще темы с ответами:

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

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

Напишите программа, которая вводит два целых числа и выводит на экран остаток от деления первого числа на втор - C++
1.Напишите программа, которая вводит два целых числа и выводит на экран остаток от деления первого числа на второе. Ввод 10 4 11...

Остаток от деления, числа в виде массивов - C++
Друзья, подскажите пожалуйста идею для алгоритма. Проблема следующая, есть два числа, они оба представлены в виде массива, например, число...


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

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

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