蓝桥杯第十二届省赛JAVA C组试题 D: 相乘

本题总分：10 分

【问题描述】

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

import java.math.BigInteger;
import java.util.*;

public class lan {
	public static void main(String[] args) {
//		小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以1000000007 的余数，会得到不同的数。
//		小蓝想知道，能不能在 1 至 1000000007 之间找到一个数，与 2021 相乘后再除以 1000000007 后的余数为 99999999。如果存在，请在答案中提交这个数；如果不存在，请在答案中提交 0。

		BigInteger s2021 = new BigInteger("2021");
		BigInteger s3 = new BigInteger("1000000007");
		BigInteger s4 = new BigInteger("999999999");
		for (int i = 1; i < 1000000007; i++) {

			BigInteger s1 = new BigInteger(String.valueOf(i));
			BigInteger s2 = s2021.multiply(s1);
			BigInteger s5 = s2.mod(s3);

			if (s5.equals(s4)) {
//				System.out.println(s1);
//				System.out.println(s2);
//				System.out.println(s5);
				System.out.println(i);
				return;
			}

		}
	}
}

答案：17812964