hdu 5429 Geometric Progression（高精度）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5429

解题思路：

官方题解：

判断是否为等比数列，可以检验对所有$1<i<nA[i-1]\ast A[i+1]=A[i]\ast A[i]$ 是否都成立。

直接高精度也是资词的。

比较简单的方法是选择若干质数（保证乘积大于10^{200}10​200​​），在模意义下检验。复杂度$O(k\ast n)$。$k$表示选取的质数个数。

算法思想：

正如题解所解释的，只要判断（0，n-1）之间的数，是否符合$A[i-1]\ast A[i+1]=A[i]\ast A[i]$ 就行了，然后特判等于0的情况就可以了。不过，比赛时候真的很挫，以前写C/C++的时候while里面经常用T--，但是用java里面不能这么写，于是乎，把这句写在了最后面，然而中间有特判，使用了continue；于是乎，赛后仍然wrong了十几次，才发现，原来是这里错了。。。泪奔。。。

AC代码：

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sca = new Scanner (System.in);
        BigDecimal a[] = new BigDecimal[110];
        BigDecimal ZERO = BigDecimal.ZERO;
        int T = sca.nextInt(),t = 1;
        while(t <= T){
        	t++;
            int n = sca.nextInt();
            int sum = 0;
            for(int i = 0; i < n; i++){
                a[i] = sca.nextBigDecimal();
                if(a[i].equals(ZERO))
                    sum++;
            }
            if(n == 1){
                System.out.println("Yes");
                continue;
            }
            if(sum != 0){
            	if(sum == n)
            		System.out.println("Yes");
            	else
            		 System.out.println("No");
                continue;
            }
            int flag3 = 1;
            for(int i = 1; i < n-1; i++){
                if(!(a[i].multiply(a[i])).equals(a[i-1].multiply(a[i+1]))){
                    flag3 = 0;
                    break;
                }
            }
            if(flag3 == 1)
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}