蓝桥杯-相乘-java

相乘

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以 1000000007 的余数，会得到不同的数。 小蓝想知道，能不能在 1 至 1000000007 之间找到一个数，与 2021 相乘后 再除以 1000000007 后的余数为 999999999。如果存在，请在答案中提交这个数； 如果不存在，请在答案中提交 0。

运行限制

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

记录题解

直接算！！

package com.xiang.lanqiao;

/**
 * 直接算
 * @author snape
 * @create 2022-04-07 15:09
 */
public class Multiply {
    public static void main(String[] args) {
        long ans = 1;
        for (long i = 0; i < 1000000007; i++) {
            if (ans * 2021 % 1000000007 == 999999999) {
                System.out.println(ans);//17812964
                break;
            }
            ans++;
        }
    }

}