【蓝桥杯】矩阵翻硬币（自用）（思维，大数）

题目描述

小明先把硬币摆成了一个 n 行 m 列的矩阵。

随后，小明对每一个硬币分别进行一次 Q 操作。

对第x行第y列的硬币进行 Q 操作的定义：将所有第 ix 行，第 jy 列的硬币进行翻转。

其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。

当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。

小明想知道最开始有多少枚硬币是反面朝上的。于是，他向他的好朋友小M寻求帮助。

聪明的小M告诉小明，只需要对所有硬币再进行一次Q操作，即可恢复到最开始的状态。然而小明很懒，不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。
输入格式
　　输入数据包含一行，两个正整数 n m，含义见题目描述。
输出格式
　　输出一个正整数，表示最开始有多少枚硬币是反面朝上的。
样例输入
2 3
样例输出
1
数据规模和约定
　　对于10%的数据，n、m <= 10^3；
　　对于20%的数据，n、m <= 10^7；
　　对于40%的数据，n、m <= 10^15；
　　对于10%的数据，n、m <= 10^1000（10的1000次方）。

解题思路

看了大佬的博客，真的讲的很详细
https://blog.csdn.net/wzt529/article/details/69062721
https://blog.csdn.net/weixin_41357767/article/details/88528530

代码

 package 矩阵翻硬币;
import java.math.BigInteger;
import java.util.*;
//import javax.script.Bindings;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		String n=in.next();
		String m=in.next();
		System.out.println(sqrt(n).multiply(sqrt(m)));
	}
	public static BigInteger sqrt(String num)
	{
		int numlen=num.length();//要开方的数字的位数
		int reslen=(numlen&1)==0?numlen/2:numlen/2+1;//开方后数字的位数
		char[]arr=new char[reslen];//定义字符串数组
		Arrays.fill(arr, '0');//填充0
		BigInteger target = new BigInteger(num);//定义一个大数
		for(int pos = 0; pos < reslen; pos++)
		{
			for(char i = '1'; i <= '9'; i++)
			{
				arr[pos] = i;
				BigInteger pow = new BigInteger(String.valueOf(arr)).pow(2);
				if(pow.compareTo(target) == 1)
				{
					arr[pos] -= 1;
					break;
				}
			}
		}
		return new BigInteger(String.valueOf(arr));
	}
}