[第十二届蓝桥杯/java/算法]D——相乘

🧑‍🎓个人介绍：大二软件生，现学JAVA、Linux、MySQL、算法

 

💻博客主页：渡过晚枫渡过晚枫
👓系列专栏：[编程神域 C语言]，[java/初学者]，[蓝桥杯]

📖阶段目标：备战2023蓝桥杯java个人赛

 👻不能逃避，不能逃避，不能逃避，去成为更好的自己！👻

---

一、🍁题目描述：

小蓝发现，他将1至1000000007之间的不同的数与2021相乘后再求除以1000000007的余数，会得到不同的数。
小蓝想知道，能不能在1至1000000007之间找到一个数，与 2021相乘后再除以1000000007后的余数为999999999。

如果存在，请在答案中提交这个数;

如果不存在，请在答案中提交0。

---

二、🍁题目分析：

我采用的是最简单的方法，遍历，判断结果。

我们知道，这类填空题往往只有一个答案，故当一个符合条件的数时，我们便可以跳出循环以便缩短执行时间了。

其结果为：17812964

---

三、🍁解题代码：

package JAVA_Lanqiao_2021;

public class D
{
    public static void main(String[] args)
    {
        for(long i=1;i<=1000000007;i++) {
            if((i*2021)%1000000007==999999999)
               System.out.println(i);
        }
    }
}