相乘 -蓝桥 -java

最新推荐文章于 2023-03-10 22:54:37 发布

谢谢啊sir

最新推荐文章于 2023-03-10 22:54:37 发布

阅读量278

点赞数

分类专栏：蓝桥杯文章标签：编程算法数学取余运算暴力枚举

本文链接：https://blog.csdn.net/weixin_52136008/article/details/124649269

版权

蓝桥杯专栏收录该内容

39 篇文章 1 订阅

订阅专栏

相乘

最大运行时间：1s
最大运行内存: 128M

题目描述：

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

求出 x * 2021 % 1000000007 == 999999999 的数

emmmmmmm

暴力直接枚举

import java.io.*;
import java.util.*;

public class Main
{

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

		out.flush();
		out.close();
	}

	static Scanner sc = new Scanner(System.in);
	static PrintWriter out = new PrintWriter(System.out);
}