POJ2109 Power of Cryptography

题意

这题是一个贪心神（经病）题。
众所周知，如果有x^n=p，那么如果我们知道p和n，x就唯一确定。那么现在问题来了，已知p和n怎么求x。
这道题数字大的吓人。1<p<10¹⁰¹，1<n<200，1<x<10⁹。

题解

这题好好教育了我们一下贪心算法之Double的性质。Double最多能存储10³⁰²之大，所以同时x的限制，x不会很大，这就导致浮点数精度这题直接用pow开方就能解了。

提交代码

#include <stdio.h>

int n;
double d;

int main(){
  while(scanf("%d%lf",&n,&d)!=EOF){
    printf("%.lf\n", pow(d, 1/(double)n));
  }
}

错误解法（不知道错在哪里）

我的思路是这样的：1234⁷的结尾1位数一定和4⁷相同，两位数一定和34⁷相同，三位数一定和234⁷相同，以此类推。由于c++没办法高精度保存那么大的数字，所以改用了java高精度，同时需要去除结尾的0，否则1230²⁰的后面跟着20个0就没办法找了。
然而依然一直wa，还没找到错误原因，望大佬指正。

错误代码

import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;


public class Main
{
static int n;
static BigDecimal d;
static BigDecimal ans;
static Boolean flag = false;
static int zeronum = 0;
static BigDecimal zeros = BigDecimal.valueOf(0);
	Boolean isEq( BigDecimal a , BigDecimal b , BigDecimal c ){
		BigDecimal ac = a.remainder(c);
		BigDecimal bc = b.remainder(c);
		//System.out.printf("ac = %f,bc = %f,isEqing %d\n",ac,bc,ac.compareTo(bc));
		return ( ac.compareTo(bc) == 0);
	}

	void dfs( BigDecimal  a , BigDecimal b ){
		for( int i = 0 ; i < 10 ; i++ ){
			BigDecimal tmp = a.add(b.multiply(BigDecimal.valueOf(i)));
			BigDecimal tmp1 = tmp.pow( n );
			//System.out.printf("a = %f,b = %f,i = %d,tmp1 = %f,dfsing\n",a,b,i,tmp1);
			if( tmp1.compareTo(d) == 0 ) {
				//System.out.printf("tmp1 = %f,d = %f ,dfs end!\n",tmp1,d);
				ans = tmp;
				flag = true;
				return;
			}
			if( tmp1.compareTo(d) == 1 ) {
				//System.out.printf("tmp1 = %f,d = %f ,dfs end!!\n",tmp1,d);
				return;
			}
			if(isEq( d , tmp1 , b.multiply(BigDecimal.valueOf(10)) )){
				//System.out.printf("tmp = %f,tmp1 = %f ,dfsing\n",tmp,tmp1);
				dfs( tmp , b.multiply(BigDecimal.valueOf(10)) );
				if( flag ) return;
			}
		}
	}

	public static void main(String[] args) 
	{
		Scanner cin = new Scanner (new BufferedInputStream(System.in));

		while(cin.hasNext()){
		flag = false;
        n = cin.nextInt(); d = cin.nextBigDecimal();

		zeronum = 0;
		zeros = BigDecimal.valueOf(10).pow(n);

        //d = d.pow(n);

        //System.out.printf("%.0f\n",d);
        while( d.remainder(zeros).compareTo(BigDecimal.valueOf(0)) == 0 ){
        	d = d.divide(zeros);
        	zeronum++;
        }

        Main j = new Main();
        j.dfs( BigDecimal.valueOf(0) , BigDecimal.valueOf(1));
        ans = ans.multiply(BigDecimal.valueOf(10).pow(zeronum));
        System.out.printf("%.0f\n",ans);
    }
    cin.close();
    }
}