樓下說python要8行
python我不太懂，但是我能把java寫到沒有人看得懂XD

(java有大數類別可以使用，所以也很簡單)

import java.math.BigInteger;
public class e326 {
    public static void main(String[] args) throws java.io.IOException {
        byte b = new byte[] {/*某參數*/}[((args=new java.io.BufferedReader(new java.io.InputStreamReader(System.in)).readLine().split(" "))[0] = new BigInteger(args[0]).pow(Integer.parseInt(args[1])).mod(new BigInteger(args[2]).pow(Integer.parseInt(args[3]))).toString()).length()%3];
        for(char c: /*答案*/.toCharArray()) System.out.print(++b!=(b%=3)?c+" ":c);    
    }
}

不加基本架構，2行