标题：复数幂

蓝桥杯第九届省赛第3题

标题：复数幂

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

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

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

代码：

public class Main3 {

	public static void main(String[] args) {
		// 设a+bi,c+di，相乘之后，新的实部是ac-bd, 虚部ad+bc，由于数很大，所以要使用BigInteger
		BigInteger a = new BigInteger("2");
		BigInteger b = new BigInteger("3");
		BigInteger c = new BigInteger("2");
		BigInteger d = new BigInteger("3");
		BigInteger temp = BigInteger.ZERO;
		for (int i = 2; i <= 123456; i++) {
			temp = a.multiply(c).subtract(b.multiply(d));
			b = a.multiply(d).add(b.multiply(c));
			a = temp;
		}
		if (b.compareTo(BigInteger.ZERO) > 0) {
			System.out.println(a + "+" + b + "i");
		} else {
			System.out.println(a + "" + b + "i");
		}
	}
}