第九届蓝桥杯JavaB组--复数幂

题目:

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

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

思路:

首先得到的解一定是一个非常大的数，所以说我们这里需要BigInteger这个方法

再者就是注意符号问题i的平方是-1

可以看作多个(2+3i)相乘,依次相乘之后,相同项相加就行了

代码:

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        BigInteger two= BigInteger.TWO;
        BigInteger three=BigInteger.valueOf(3);
        BigInteger zero=BigInteger.ZERO;

        BigInteger a=BigInteger.TWO;
        BigInteger b=BigInteger.valueOf(3);


        BigInteger aa=null;
        BigInteger bb=null;
        for (int i = 0; i < n-1; i++) {
            aa=a.multiply(two).subtract(b.multiply(three));
            bb=a.multiply(three).add(b.multiply(two));

            a=aa;
            b=bb;
        }
        System.out.println(aa+(bb.compareTo(zero)<0?"-":"+")+bb+"i");
    }