posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          Exponentiating by squaring

          Posted on 2007-11-18 00:56 ZelluX 閱讀(408) 評論(0)  編輯  收藏 所屬分類: Mathematics
          http://www.wiki.cn/wiki/Exponentiation_by_squaring

          Exponentiating by squaring is an algorithm used for the fast computation of large integer powers of a number. It is also known as the square-and-multiply algorithm or binary exponentiation. In additive groups the appropriate name is double-and-add algorithm. It implicitly uses the binary expansion of the exponent. It is of quite general use, for example in modular arithmetic.

          主站蜘蛛池模板: 长顺县| 禄劝| 巍山| 甘孜| 中西区| 错那县| 香格里拉县| 定襄县| 宿州市| 克什克腾旗| 长顺县| 科技| 乌兰察布市| 阳信县| 泸水县| 宜良县| 定结县| 吉首市| 昌宁县| 公安县| 安达市| 乳源| 安顺市| 民勤县| 瓮安县| 太康县| 浦江县| 衡水市| 湘潭县| 临泉县| 宁明县| 高密市| 延吉市| 香港| 岳池县| 彰武县| 安龙县| 东乌珠穆沁旗| 报价| 满洲里市| 确山县|