HDU5973(威佐夫博弈+Java大数)

import java.math.BigDecimal;
import java.util.Scanner;
public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub

BigDecimal one=new BigDecimal(1);
BigDecimal two=new BigDecimal(2);
BigDecimal three=new BigDecimal(3);
BigDecimal five=new BigDecimal(5);
BigDecimal l=one;
BigDecimal r=three;
for(int i=0;i<500;i++)//手动求高精度根号五
{
BigDecimal mid=l.add(r).divide(two);
if(mid.multiply(mid).compareTo(five)<0)
{
l=mid;
}
else {
r=mid;
}
}

BigDecimal gold=l.add(BigDecimal.ONE).divide(two);

BigDecimal a,b;
Scanner cin=new Scanner(System.in);
while(cin.hasNext())
{
a=cin.nextBigDecimal();
b=cin.nextBigDecimal();
if(b.compareTo(a)<0)
{
BigDecimal temp=a;
a=b;
b=temp;
}
a=a.setScale(0,BigDecimal.ROUND_DOWN);
b=b.subtract(a).multiply(gold);
b=b.setScale(0,BigDecimal.ROUND_DOWN);
if(b.compareTo(a)==0)
{
System.out.println("0");
}
else
{
System.out.println("1");
}
}

cin.close();
}

}