Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.07.2009, 03:08   #1
Tirex
Новичок
Джуниор
 
Регистрация: 28.06.2009
Сообщений: 2
По умолчанию Туплю с простой задачкой, подскажите

Привет. Затупил капитально.
Задача:

Цитата:
You are given the whole numbers N, M and Y. Write a program that will find all whole numbers X in the interval [0, M−1] such that XN mod M = Y. (X в степени N)
Исходные данные
The input contains a single line with N, M and Y (0 < N < 999, 1 < M < 999, 0 < Y < 99) separated with one space.
Результат
Output all numbers X separated with space on one line. The numbers must be written in ascending order. If no such numbers exist then output −1.
Пример
исходные данные ========================== результат
2 6 4 =================================== ===== 2 4

Вот мой код. Укажите, пожалуйста, на косяки. Пишет, что решение не верно.

Код:
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	unsigned long i, N, M, Y, X;
	bool bFound=false;
	cin>>N>>M>>Y;
	if(Y==1) {cout<<1; bFound=true;}
	if(Y==0) {cout<<0; bFound=true;}
	else
	{
		for(i=2; i<M; i++) 
		{
			X=(unsigned long)powl((long double)i, (long double)N);
			if(X%M==Y) {cout<<i<<" "; if(!bFound) bFound=true;}
		}
	}
	if(!bFound) cout<<-1;
	return 0;
}

Последний раз редактировалось Tirex; 01.07.2009 в 12:41.
Tirex вне форума Ответить с цитированием
Старый 01.07.2009, 12:37   #2
Tirex
Новичок
Джуниор
 
Регистрация: 28.06.2009
Сообщений: 2
По умолчанию

Исправил, текст задачи на английском.
Tirex вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Подскажите в чем ошибка в простой программе baks36 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 8 13.07.2009 18:08
Помогите Пожалуйсто с простой Задачкой! (P.S Паскаль) kmax2 Помощь студентам 37 05.06.2009 00:08
VB6.0 подскажите начинающему, это очень простой вопрос zxspec Помощь студентам 5 24.02.2009 03:29