复数幂
题目描述
设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();
}
}