本题总分: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