文档章节

SICP 1.25 1.26

 代码强国
发布于 2014/08/17 23:47
字数 96
阅读 77
收藏 1

解: 1.25

这么写的话a的n次方会很大,大数需要额外的处理。原始的expmod基于这个结论:

(a*b)%c=((a%c)*(b%c))%c,证明如下:

设a=nc+k,b=mc+h,则

(a*b)%c=((nc+k)*(mc+h))%c=(nmc^2+nhc+mkc+kh)%c=(k*h)%c=((a%c)*(b%c))%c


1.26

这么写没有使计算量逐步减半。

© 著作权归作者所有

上一篇: SICP 1.28
粉丝 1
博文 65
码字总数 21620
作品 0
深圳
私信 提问
XeTeX-Linux下运行出错:---! xelatex.fmt doesn't match...

This is XeTeX, Version 3.1415926-2.3-0.9997.5 (TeX Live 2011)restricted write18 enabled.---! xelatex.fmt doesn't match xetex.pool(Fatal format file error; I'm stymied) 查到办法一......

virhuiai
2012/09/26
224
0
XamarinSQLite教程添加索引

XamarinSQLite教程添加索引 索引可以提升数据库表的查询速度。下面为已存在的表添加索引,操作步骤如下: (1)右击Students,选择Add index…(beta)命令,弹出Add Index to table Students...

大学霸
2018/08/23
6
0
iOS 11开发教程(七)编写第一个iOS11代码Hello,World

iOS 11开发教程(七)编写第一个iOS11代码Hello,World 代码就是用来实现某一特定的功能,而用计算机语言编写的命令序列的集合。现在就来通过代码在文本框中实现显示“Hello,World”字符串的功...

大学霸
2017/10/27
23
0
dSploitzANTI渗透教程之启动zANTI工具

dSploitzANTI渗透教程之启动zANTI工具 启动zANTI工具 【示例1-2】下面将介绍启动zANTI工具的方法。具体操作步骤如下所示: (1)在Android设备的应用程序界面,选择并启动zANTI程序。启动后,...

大学霸
2015/08/04
937
0
iOS10 UI教程视图调试

iOS10 UI教程视图调试 iOS10 UI教程视图调试,当视图很复杂的时候,层次结构就不会很简单了。Xcode可以通过视图(View)调试帮助开发者解决层次结构复杂的问题。视图调试是在Xcode 6中引入的...

大学霸
2016/11/28
30
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx学习笔记

中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。 是连接两个独立应用程序或独立系统的软件。 web请求通过中间件可以直接调用操作系统,也可以经过中间件把请求分发到多...

码农实战
今天
5
0
Spring Security 实战干货:玩转自定义登录

1. 前言 前面的关于 Spring Security 相关的文章只是一个预热。为了接下来更好的实战,如果你错过了请从 Spring Security 实战系列 开始。安全访问的第一步就是认证(Authentication),认证...

码农小胖哥
今天
10
0
JAVA 实现雪花算法生成唯一订单号工具类

import lombok.SneakyThrows;import lombok.extern.slf4j.Slf4j;import java.util.Calendar;/** * Default distributed primary key generator. * * <p> * Use snowflake......

huangkejie
昨天
12
0
PhotoShop 色调:RGB/CMYK 颜色模式

一·、 RGB : 三原色:红绿蓝 1.通道:通道中的红绿蓝通道分别对应的是红绿蓝三种原色(RGB)的显示范围 1.差值模式能模拟三种原色叠加之后的效果 2.添加-颜色曲线:调整图像RGB颜色----R色增强...

东方墨天
昨天
11
1
将博客搬至CSDN

将博客搬至CSDN

算法与编程之美
昨天
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部