第十二届蓝桥杯 2021年省赛真题 (Java 大学C组)相乘

#D 相乘
本题总分：10 分

问题描述

小蓝发现，他将 1 11 至 1000000007 10000000071000000007 之间的不同的数与 2021 20212021 相乘后再求除以1000000007 10000000071000000007 的余数，会得到不同的数。
小蓝想知道，能不能在 1 11 至 1000000007 10000000071000000007 之间找到一个数，与 2021 20212021 相乘后再除以1000000007 10000000071000000007 后的余数为 999999999 999999999999999999。如果存在，请在答案中提交这个数；
如果不存在，请在答案中提交 0 00。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

import java.math.BigInteger;
import java.util.*;
public class Main {
    public static void main(String[] args) {
    	BigInteger bigInteger2=new BigInteger("2021");
    	BigInteger bigInteger3=new BigInteger("999999999");
    	BigInteger bigInteger4=new BigInteger("1000000007");
    	for (int i = 1; i < 1000000007; i++) {
    		BigInteger bigInteger=new BigInteger(String.valueOf(i));
    		bigInteger=bigInteger.multiply(bigInteger2);
    		bigInteger=bigInteger.mod(bigInteger4);
			if (bigInteger.equals(bigInteger3)) {
				System.out.println(i);return;
			}
		}
    }
}

17812964