ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1110. Степень

[TH0412]tdson WA#4 [1] // Задача 1110. Степень 27 дек 2012 08:31
#include<iostream>
#include<cmath>
using namespace std;

int tinh(int x, int n)
{
    int temp = 1;
    for(int i = 0; i < n; i++)
        temp *= x;
    return temp;
}

void main()
{
    int n, m, y, x;
    bool flag = true;
    cin >> n >> m >> y;

    for(x = 0; x < m; x++)
    {
        if(tinh(x, n)%m == y)
        {
            cout << x << " ";
            flag = false;
        }
    }
    if(flag)
        cout << -1;
}
mythysjh Re: WA#4 // Задача 1110. Степень 5 янв 2013 09:15
tinh(x, n) may produce a very big number that leading overflow