本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝发现,他将 1至1000000007之间的不同的数与 2021相乘后再求除以1000000007 的余数,会得到不同的数。 小蓝想知道,能不能在
1至1000000007 之间找到一个数,与 2021 相乘后 再除以 1000000007 后的余数为 999999999。如果存在,请在答案中提交这个数; 如果不存在,请在答案中提交 0。
#include <stdio.h>
#include <stdlib.h>
int main()
{
long long int y=0,x=0;
for(x=1;x<1000;x++)
{
y=((1000000007*x)+999999999);
if(y%2021==0)
{
printf("%d\n",y/2021);
}
}
return 0;
}
很久没有更新算法了。
这个题很简单,没什么好说的。注意两点就好
-
1000000007x+999999999这个结果是某一个数y2021来的
所以,说明(1000000007x+999999999)%2021=0 这就有了一个if条件,用来检查控制是否需要输出。
==看到某一个数另一个数,则这俩个数都是它们乘积结果取模为0== -
循环结束的范围。题目中说到范围的,只有一句话,是x范围是1~1000000007.我们要找的数是y,如果无脑把y范围也设置成题目中的,就会循环很久,是错误的。这个时候就要控制循环结束条件。