复数幂

设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。

答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，
(2+3i)^5 的写成: 122-597i

注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。

public class Main1 {
	public static void main(String[] args) {
		long a=2;
		long b =3;
		long c= 2;
		long d =3;
		long index=0;
		for(int i=0;i<123456-1;++i){
			index=d;
			d=a*d+b*c;
			c=a*c-b*index;
			
			
		}
		System.out.println(c);
		System.out.println(d);
		
	}
}

4043220979119144065
-7374402350132176768