试题D:相乘
本题总分:10分 【问题描述】小蓝发现,他将1至1000000007之间的不同的数与2021相乘后再求除以1000000007的余数,会得到不同的数。小蓝想知道,能不能在1至1000000007之间找到一个数,与2021相乘后再除以1000000007后的余数为999999999。如果存在,请在答案中提交这个数;如果不存在,请在答案中提交0。 【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
//这道题非常简单,直接暴力求解就可
#include <stdio.h>
main()
{
long long i,j;
for(i = 1; i <= 1000000007; i++) {
if(i * 2021 % 1000000007 == 999999999) {
printf("%ld",i);
}
}
}
//结果:17812964