2021第十二届蓝桥杯省赛真题：相乘

试题 B ：相乘

类型：结果填空，总分：5分

【问题描述】

小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以1000000007 的余数，会得到不同的数。

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

如果存在，请在答案中提交这个数；如果不存在，请在答案中提交 0。

【思路】

注意1000000007*2021超出int的表示范围，需要使用long

【代码】

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

【结果】

17812964

【做题链接】

https://www.lanqiao.cn/problems/1444/learning/

水平有限不保证对，欢迎各位大佬评论交流