论文部分内容阅读
针对模乘运算的模超过一半整数位会发生算术溢出,不使用高精度运算就无法处理的问题,提出一种利用同余关系缩小乘积的模乘算法。通过将整数分解成两位数,按照两位数乘法的原理,将高位部分乘积用同余关系缩小,避免了乘法运算过程的算术溢出。结果表明,该方法可以将64位整数为基础的模乘运算的模扩大到62位。
扩展到整数类型范围的模的模乘算法
【摘 要】
：
针对模乘运算的模超过一半整数位会发生算术溢出,不使用高精度运算就无法处理的问题,提出一种利用同余关系缩小乘积的模乘算法。通过将整数分解成两位数,按照两位数乘法的原理,将高位部分乘积用同余关系缩小,避免了乘法运算过程的算术溢出。结果表明,该方法可以将64位整数为基础的模乘运算的模扩大到62位。
【机 构】
：
南京大学数学系
【出 处】
：
计算机应用
【发表日期】
：
2012年09期
其他文献
古诗词是学生接受传统文化教育的有效载体。在课堂教学中,教师应从强化诵读、注重想象、展开仿写等三个方面入手,让学生在诵读中思考、在想象中感悟、在仿写中内化,以提高学
结合番禺沙北村休闲公园北角的设计概况，介绍了其设计方案，指出该方案充分借鉴了西方现代园林景观的简约个性的设计理念，结合了中式设计强调的注重空间、场地理念，为小场地发挥运
目的探讨冠状动脉介入洁疗中血管迷走神经反射发生情况、特点及处置措施。方法总结610例经股动脉、桡动脉途径行冠心痛内介入治疗患者的的临床资料，特点及处置措施。结果共发
基于一般化的模糊划分GIFP-FCM聚类算法是模糊C均值算法(FCM)的一种改进算法,一定程度上克服了FCM算法对噪声的敏感性,但由于其没有考虑图像的邻域信息,对含有较大噪声的图像分割效果不理想。为此,提出将局部隶属度和局部邻域信息等引入到GIFP-FCM算法的目标函数中,通过重新计算每个像素的局部隶属度和邻域信息,较好地克服了噪声影响。利用该算法对合成图像、脑图分割的实验结果表明,对于含有高斯噪
生产要素跨区域流动和交易需要和谐的区域共同市场秩序，区域共同市场秩序是在交易的重复博弈中逐渐形成的，而重复博弈则要有产权明晰、市场开放、市场规则、利益协调等制度条件
云计算是由海量节点构成的高耦合系统,通过定义云计算系统在相空间的映射及相应的广义热力学参数:广义归一化温度、广义绝对温度、广义归一化熵、重心等物理量,将对云计算系统的研究转变为对相空间热力学系统的研究。云计算系统的相空间广义热力学参数反映了系统的整体工作状态,能对系统当前的外部负载请求情况、负载均衡情况、节点参数变化情况进行评价。仿真实验证明了这一分析方法在云计算系统分析中的可行性和有效性。
发热量是动力煤主要计价指标;对于单一矿区的煤,可通过测量煤炭灰分、水分预测发热量。但配煤入洗时煤质特性不均一,难以简单地建立模型预测。本文基于配煤入洗中的发热量可