C语言蓝桥杯第十二届——相乘

试题 D：相乘

本题总分：10 分
【问题描述】小蓝发现，他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以
1000000007 的余数，会得到不同的数。小蓝想知道，能不能在 1 至 1000000007 之间找到一个
数，与 2021 相乘后再除以 1000000007 后的余数为 999999999。如果存在，请在答案中提交这
个数；如果不存在，请在答案中提交 0。
【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个
整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

//可直接使用枚举暴力解答
#include <stdio.h>

main() {
	//因为这个数很大，所以需要用长整形来处理
	long long i;
	
	for(i = 1; i <= 1000000007; i++) {
		if(i * 2021 % 1000000007 == 999999999) {
			printf("%ld", i);
		}
	}
	return 0;
}

运行结果是: 17812964