第九届省赛复数幂

标题：复数幂

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

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

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

package di09;

public class Fushumi {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		long a=2,b=3;
		for(int i=1;i<123456;i++){
			long c=a*2-b*3;
			long d=a*3+b*2;
			a=c;
			b=d;
		}
		String s="";
		if(b<0){
			s=a+""+b+"i";
		}
		else{
			s=a+"+"+b+"i";
		}
		System.out.println(s);
	}

}