大数取余（第十五届蓝桥杯模拟赛（第三期））_12345678901234567890123456789012345678901234567890

问题描述

　　求 12345678901234567890123456789012345678901234567890 除以 2023 的余数。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cmath>
 
using namespace std;
 
void sol()
{
	int temp=0;
	string s="12345678901234567890123456789012345678901234567890";
    //cout<<s.szie(); 长度为50
	for(int i=1;i<=10;++i)
	{
		string a=s.substr(5*(i-1),5);
		int aa=stoi(a);
		temp+=aa%2023;
		temp=temp%2023;//边算边取余
	}
	while(temp>2023)
	{
		temp=temp%2023;
	}
	cout<<temp;
}
 
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
//	int t;cin>>t;while(t--)
	sol();
	return 0;
}