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

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

wa in test 6 . help. thanks in advance
Послано Radi Muhammad Reza 8 окт 2009 10:42
wa in test 6 . help. thanks in advance.
code:
#include <stdio.h>
#include <math.h>
int fun(int x,int n,int m,int y)
{
    int i=1,mod=1;
    while(n){
        if(n%2)
            mod=(mod*(int)pow(x,i))%m;
        i*=2;
        n/=2;
    }
    if(mod==y)
        return 1;
    else
        return 0;
}

int main(void)
{
    int n,m,y,x,c=0;
    scanf(" %d%d%d",&n,&m,&y);
    for(x=0;x<m;++x){
        if(fun(x,n,m,y)){
            printf("%d ",x);
            ++c;
        }
    }
    if(c==0)
        printf("-1\n");
    else
        putchar('\n');
    return 0;
}