Breaking News: Grepper is joining You.com. Read the official announcement!

c++ square and multiply algorithm

Cloudy Crossbill answered on May 27, 2022 Popularity 3/10 Helpfulness 1/10

answer c++ square and multiply algorithm

c++ square and multiply algorithm

Comment

#include <iostream>
#include <algorithm>

using std::cout;
using std::endl;
using std::string;
using std::stoi;

/**
 *
 * @param exponent
 * @return string => turns exponent into binary string
 */
string getBinary(int exponent) {

    string expo_Binary;

    while(exponent) {
        expo_Binary += (exponent%2) + '0';
        exponent /= 2;
    }
    reverse(expo_Binary.begin(),expo_Binary.end());

    return expo_Binary;
}

/**
 *
 * @param potenz
 * @param expo_Binary
 * @param modulo
 * @return int => remainder
 */
int getMod(int const base, string const& expo_Binary, int const modulo) {

    int remainder = base;

    for(int i = 1; i<expo_Binary.size(); i++) {
        remainder = (remainder * remainder) % modulo;
        remainder = ( (expo_Binary.at(i)-'0') == 1) ? (base * remainder) % modulo : remainder;
    }

    return remainder;
}

int main() {

    string expo_Binary = getBinary(373); // exponent
    int const remainder = getMod(23, expo_Binary, 747); //potenz, exponent, modulo
    cout << remainder << endl;   //print remainder

}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: algorithm c++ square

Link to this answer
Share Copy Link

Contributed on May 27 2022

Cloudy Crossbill

0 Answers Avg Quality 2/10

c++ square and multiply algorithm

Contents

More Related Answers

c++ square and multiply algorithm

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.