蓝桥杯省模拟赛 求余数

问题描述

求 12345678901234567890123456789012345678901234567890除以 2023 的余数。

同余定理:

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

cpp 复制代码
#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;
}
相关推荐
十二9 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
青少儿编程课堂11 天前
蓝桥杯青少组省考(11/9报名截止·11/22开考)+电子学会图形化考级+信息素养大赛:校园极速跑酷闯关解析
蓝桥杯·scratch·图形化编程·信息素养大赛·电子学会考级
UIU11417 天前
P16237 [蓝桥杯 2026 省 B] 应急布线
数据结构·c++·算法·蓝桥杯
爱聊灵光的维C18 天前
C语言初阶:关于函数设计的详细讲解和注意事项
c语言·开发语言·青少年编程·蓝桥杯·学习方法
GG.WinGel21 天前
三元组中心问题
java·数据结构·算法·青少年编程·蓝桥杯
GG.WinGel22 天前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯
Tsuki_tl23 天前
【优选算法 — 双指针】经典例题题解+算法总结
算法·蓝桥杯·力扣·刷题·双指针·1024程序员节·优选算法
十二24 天前
【洛谷题解】P1115 最大子段和(前缀和 + 维护最小前缀)
数据结构·c++·算法·蓝桥杯
青少儿编程课堂1 个月前
2026蓝桥杯青少组:校园飞鸟穿越赛解析
蓝桥杯·scratch·少儿编程·图形化编程·蓝桥杯青少组
aqiu1111111 个月前
蓝桥杯真题复盘:Fibonacci 数列与黄金分割(C++ 算法详解)
c++·算法·蓝桥杯