蓝桥杯之复数幂

标题：复数幂

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

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

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

import java.util.*;
import java.math.*;
import java.io.*;
public class Main{
	public static void main(String[] args)throws FileNotFoundException{
		PrintStream ps = new PrintStream(new FileOutputStream("workLife.txt"));
		System.setOut(ps);
		BigInteger a = new BigInteger("2");
		BigInteger b = new BigInteger("3");
		BigInteger a1 = new BigInteger("2");
		BigInteger b1 = new BigInteger("3");
		for(int i=1;i<=123455;i++){
		   BigInteger ta = a;
		   a=a.multiply(a1).subtract(b.multiply(b1));
		   b=ta.multiply(b1).add(b.multiply(a1));
		}
		System.out.println(a+(b.compareTo(BigInteger.ZERO)>0?"+":"")+b);
		
		
	}
}
//很长的数字，全选复制粘贴提交

笔记：
1.大数类，定义BigInteger a = new BigInteger(“2”)，定义大数a，初始化为大数 2 ，用字符串数字传参数，大数加减乘除分别为 a.add(b),a.subtract(b),a.multiply(b),a.divide(b)。
2.比较a和b，a.compareTo(b)如果大于 0 说明 a>b。
3.输出答案到文件操作，首先定义一个输出流指向一个新建文件
PrintStream ps = new PrintStream(new FileOutputStream(“work.txt”));
然后，设置答案输出到这个输出流中，System.setOut(ps);
注意一定要有System.out.println();这句话，并且就是括号里的内容输出到文件中。
4.

for(int i=1;i<n;i++) {
   		BigInteger ta=a;
   		a=a.multiply(a1).subtract(b.multiply(b1));//a=a*a1-b*b1;
   		b=ta.multiply(b1).add(b.multiply(a1));//b=a*b1+b*a1
   	}

复数叠乘运算公式，就是每次把叠乘的结果a和b再保存下来再次与下一个预设好的a1和a2继续叠成，一共需要叠乘n-1次，每次在a运算完后a就变了，但是b还是用上一个a所以，加一个ta=a，保存每次上一个a对b进行叠乘运算。