[第十二届蓝桥杯/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);
}
}
}