【蓝桥杯】 C++ 相乘

题目描述

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

实现代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long num=1000000007;
    long long yu=999999999;
    long long res=0;
    int count=0;
    for(long long i=1;i<=num;i++)
    {
        res=i*2021%num;
        if(res==yu)
        {
            cout<<i<<endl;
            count=1;
        }
    }
    if(count==0)
    {
        cout<<0<<endl;
    }
}

解题思路

因为是填空题，所以不需要太在乎时间复杂度，直接遍历找到符合要求的数字就可以。

注意点

注意循环的 i 的类型也是 long long，之前习惯性设成 int 型了，所以没运行出答案。