蓝桥杯 第九届javaB组省赛 第三题 复数幂

复数幂

题目描述

设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。
答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，
(2+3i)^5 的写成: 122-597i

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

思路

题目考察的是java中大数类的运用。由于答案过长需要用到写文件，代码如下。

代码

import java.util.*;
import java.io.FileWriter;
import java.io.*;
import java.math.*;
public class Main {
 
	public static void main(String[] args)throws Exception {
		FileWriter fw=new FileWriter(new File("output.txt"));
		BufferedWriter bf=new BufferedWriter(fw);
		BigInteger a=new BigInteger("2");
		BigInteger b=new BigInteger("3");
		BigInteger ta=new BigInteger("2");
		BigInteger tb=new BigInteger("3");
		int t=1;
		while(t++<123456)
		{
			BigInteger xa=ta;
			ta=(xa.multiply(a)).subtract(tb.multiply(b));
			tb=(xa.multiply(b)).add(tb.multiply(a));
		}
		if(tb.signum()==1)
			bf.write(ta+"+"+tb+"i");
		else
			bf.write(ta+""+tb+"i");
		bf.close();
	}
}