蓝桥杯省模拟赛 求余数

问题描述

求 12345678901234567890123456789012345678901234567890除以 2023 的余数。

同余定理：

(a×10 + b) mod m = ((a mod m)×10 + b) mod m

#include<iostream>

using namespace std;

string s="12345678901234567890123456789012345678901234567890";
int ans;

int main()
{
	
	int sum = (int)s.size();
	
	for(int i=0; i<sum; ++i)
	{
		//ans = (ans*10 + s[i]-'0')%2023; 或
		ans = ((ans%2023)*10 + s[i]-'0') % 2023;
	}
	
	cout<<ans;
	
	return 0;
}