URAL 1110. Power

标签：

1110. Power

2 6 4

2 4

解析：直接很裸的幂取模运算。

AC代码：

#include <cstdio>

int mod_pow(int x, int n, int m){
    int ans = 1;
    while(n--){
        ans = ans * x % m;
    }
    return ans;
}

int main(){
    int n, m, y, flag;
    while(scanf("%d%d%d", &n, &m, &y)==3){
        flag = 0;
        for(int i=0; i<m; i++){
            if(mod_pow(i, n, m) == y){
                flag = 1;
                printf("%d ", i);
            }
        }
        if(flag) puts("");
        else puts("-1");
    }
    return 0;
}

URAL 1110. Power

标签：

原文地址：http://blog.csdn.net/u013446688/article/details/44153127