def fq_pow(P, a, X):
    """Pow a to X mod P """
    if X == 0:
        return 1 % P
    res = 1
    while X > 0:
        if X & 1:
            res = res * a % P
        X >>= 1
        a = a * a % P
    return res
