大数求余
发布时间:2020-12-14 03:34:34 所属栏目:大数据 来源:网络整理
导读:关于求余,我们有以下的运算性质: 1.(a+b)% n = (a%n+b%n)% n; 2.(a-b)% n = (a%n-b%n )% n; 3,(a×b)% n = (a%n×b%n)% n; 4. ( a^b ) % n = ((a%n)^b) % n; ?4 可由 3 简单推出。 所以对于大数 12345 % 7 = (((((1×10)% 7 +2%7
关于求余,我们有以下的运算性质: 1.(a+b)% n = (a%n+b%n)% n; 2.(a-b)% n = (a%n-b%n )% n; 3,(a×b)% n = (a%n×b%n)% n; 4. ( a^b ) % n = ((a%n)^b) % n; ?4 可由 3 简单推出。 所以对于大数 12345 % 7 = (((((1×10)% 7 +2%7)%7×10%7+3%7)%7×10%7+4%7)%7×10%7+5%7)%7; 代码如下: #include <stdio.h> #include <math.h> int Mod (char s[],int n){ int m = 0; for (int i=0;s[i]!=' ';i++) m=((m*10)%n+(s[i]-'0')%n)%n; return m; } int main (){ int n; char s[1000]; while (~scanf ("%s%d",s,&n)){ int ans = Mod (s,n); printf ("%dn",ans); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- Security Issues in Perl Scripts
- 889.Construct Binary Tree from Preorder and Postorder T
- perl实现对各种命令的守护进程,能够自动重启进程
- 用Delphi编写CGI程序返回图象
- Delphi XE2 新技术说明 (What's new in Delphi XE2)
- Perl的未来? (Perl 6,就业能力)
- Bi-Weekly | 事隔35年后,英特尔与AMD再次合作推出核心处理
- [VB.NET]请教vb.net和C#有什么区别?
- 下一代大数据处理平台Apache Beam成为Apache顶级项目
- Delphi Listveiw用法大全