试题 历届试题 矩阵翻硬币

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String n=sc.next();
String m=sc.next();
System.out.println(sqrt(n).multiply(sqrt(m)));
}
private static BigInteger sqrt(String num){
int length=num.length();
int len=length/2;
if((length&1)==1)
len+=1;
char[] sArr=new char[len];
Array.fill(sArr,'0');
BigInteger n=new BigInteger(num);
for(int i=0;i<len;i++){
for(char j='1';i<='9';j++){
sArr[i]=j;
BigInteger a=new BigInteger(String.valueOf(sArr));
BigInteger temp=a.pow(2);
if(temp.compareTo(n)>0){
sArr[i]--;
break;
}
else if(temp.compareTo(n)==0){return a;}
}
}
return new BigInteger(String.valueOf(sArr));
}
}