C++ 大数运算(加减乘除取模)
转载:https://www.cnblogs.com/qinduanyinghua/p/11440852.html
1 string add(string s1, string s2) { 2 int len1 = s1.length(), len2 = s2.length(); 3 int maxlen = max(len1, len2) + 1; 4 string res(maxlen, '0'); 5 int flag = 0; 6 int i = len1 - 1, j = len2 - 1, k = maxlen - 1; 7 for (; i >= 0 && j >= 0; i--, j--) { 8 int temp = (s1[i] - '0') + (s2[j] - '0') + flag; 9 flag = temp / 10; 10 res[k--]= temp % 10 + '0'; 11 } 12 while (i >= 0) { 13 int temp = s1[i--] - '0' + flag; 14 flag = temp / 10; 15 res[k--] = temp % 10 + '0'; 16 } 17 while (j >= 0) { 18 int temp = s2[j--] - '0' + flag; 19 flag = temp / 10; 20 res[k--] = temp % 10 + '0'; 21 } 22 res[k] = flag + '0'; 23 if (flag) { 24 return res; 25 } else { 26 return res.substr(1); 27 } 28 }
减法:
乘法:
除法:
取模:
1)(a * b) % m = (a % m * b % m) % m
= (a % m * b) % m
= (a * b % m) % m
2) (a + b) % m = (a % m + b % m) % m
= (a % m + b) % m
= (a + b % m) % m
举例子:
1234 % m = ((((1 * 10) + 2) * 10 + 3) * 10 + 4) % m
= (((((1 * 10) + 2) * 10 + 3) * 10) % m + 4) % m
= (((((1 * 10) + 2) * 10 + 3) % m * 10) % m + 4) % m
1 long long mod(string s, int m) { 2 //假设字符串s符合条件,代表一个整数(正数或者负数) 3 int len = s.length(); 4 int start = 0; 5 if (s[0] == '-') { 6 start = 1; 7 } 8 long long num = 0; 9 for (int i = start; i < len; i++) { 10 num = (num * 10 + s[i] - '0') % m; 11 } 12 return num; 13 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用