数论初步之大整数取模(同余取模)
来源:互联网 发布:北京行知打工子弟学校 编辑:程序博客网 时间:2024/06/08 09:44
首先应该是把整数写成"自左向右"的形式,例如 123 = (1 * 10 + 2) * 10 + 3;
有了这个就很容易看出 123 % m = (1 * 10 + 2) * 10 + 3 % m;
这样就可以一步一步的取模了
贴出代码:
/* *大整数的取模取模 *运用到的是同于取模 *如果有需要改正的 *请指出,呵呵 *题目描述:输入正整数,n和m,输出n % m的值, n <= 10^100, m <= 10^9 */#include <stdio.h>#include <iostream>#include <string.h>#include <string>using namespace std;const int start = '0';int main(){char str[111];int m;scanf("%s %d", str, &m);int n = strlen(str);int ans = 0;for (int i = 0; i < n; i++){ans = (int)((long long)ans * 10 + str[i] - start) % m;}printf("%d\n", ans);system("pause");return 0; }
- 数论初步之大整数取模(同余取模)
- 大整数取模(数论初步) By ACReaper
- 数论--大整数取模
- 同余定理 应用于大整数取模
- java语言实现:数论经典问题 除法表达 ,无平方因子数 ,直线上的点,同余与模算术 大整数取模 幂取模,模线性方程
- 大整数取模
- 大整数取模
- 大整数取模
- 大整数取模
- 大整数取模
- 大整数取模
- 大整数取模
- 大整数取模
- 同余与模运算(数论初步) By ACReaper
- 数论之同余
- 数论初步之欧几里德
- POJ——2429(数论之大整数分解)
- 【数论】 通过逆元实现大整数除法的取余
- Linux:tee命令
- 我的数学建模之路
- HTML5学习笔记2013.1.5——新增元素之多媒体元素及其他
- Linux:标准输入、输出、错误
- Linux:使用()执行一组命令
- 数论初步之大整数取模(同余取模)
- 错误sql
- Python: 发送新浪微博(使用oauth2)
- hive的查询注意事项以及优化总结
- String Stringbuffer和StringBuilder的区别?
- iText 5.0.1生成pdf,加入iTextAsian.jar 出现异常 Font 'STSong-Light' with 'UniGB-UCS2-H' is not recognized.的问题
- 网页常用颜色速查
- 我的站长之旅
- UVA 10029 Edit Step Ladders