Please implement the square-and-multiply algorithm for fast modular exponentiation. Requirements: You can choose any language you would like to use from the following: C/C++, C#, Java, and Python. You need to give a detailed comments of your codes then include the code with a written report explaining your implementation. In addition, you need to provide the test case result of your implementation and provide a screenshot of the results in the written report. Square and Multiply Algorithm . Convert the exponent to Binary. • For the first 1, simply list the number • For each ensuing o, do Square operation • For each ensuing 1, do Square and Multiply operations 37 1 1 5 1 0 1 101 in Binary First One lists Number Zero calls for Square One calls for Square + Multiply 100101 in Binary First One lists number Zero calls for Square Zero calls for Square One calls for Square + Multiply Zero calls for Square One calls for Square + Multiply 3 (3) ² ((3) ²)²+3 N (N) ((N) 2) ² (((N) ²) ²)²N ((((N) ²) ²)²N)² ( ( ( ( (N) ²) ²) ²*N) ²) ²*N

Please implement the square-and-multiply algorithm for fast modular exponentiation. Requirements: You can choose any language you would like to use from the following: C/C++, C#, Java, and Python. You need to give a detailed comments of your codes then include the code with a written report explaining your implementation. In addition, you need to provide the test case result of your implementation and provide a screenshot of the results in the written report. Square and Multiply Algorithm . Convert the exponent to Binary. • For the first 1, simply list the number • For each ensuing o, do Square operation • For each ensuing 1, do Square and Multiply operations 37 1 1 5 1 0 1 101 in Binary First One lists Number Zero calls for Square One calls for Square + Multiply 100101 in Binary First One lists number Zero calls for Square Zero calls for Square One calls for Square + Multiply Zero calls for Square One calls for Square + Multiply 3 (3) ² ((3) ²)²+3 N (N) ((N) 2) ² (((N) ²) ²)²N ((((N) ²) ²)²N)² ( ( ( ( (N) ²) ²) ²N) ²) ²N

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter2: Elements Of High-quality Programs

Section: Chapter Questions

Problem 8RQ

See similar textbooks

Similar questions

IN C ONLY
Converting a Program Design to Python Code [10 marks] This exercise should be done in the "Exercise1" file provided to you. In class, we've been drawing up designs in English for programs we want to write. We've then used these code designs to create programs in Python code. For now, I've given you a code design and your job is to convert the design into Python code. Below l'll first provide an example for you. On the left is a code design and on the right is the associated Python code. You need not type it in if you don't want to; it's just an example of a code design and its corresponding code. Design: Create a variable 'num1' and store the number 4 in it Code: num1 = 4 Ask the user for a number; store this in variable 'num2' num2 = int(input("Enter a number:") Add variables num1 and num2 and total = num1 + num2 store the result in variable 'total' Display "The total is:" Display variable 'total' print("The total is:") print(total) YOUR TASK: Convert the following code design into…
You are required to develop a system using Dev C++. You must apply all your knowledgein computer programming to develop your software. You may do the project in groups of 2.ProgrammingYour program should fulfill these requirements:1. The program should be done modularly by applying top-down or bottom-upapproach and use C language2. The program should contain all programming techniques describe in the syllabus.3. The program should utilized the array structure as a database or memory element.4. The program should contain at least 2 level functions.
Using c++
Write a paragraph describing why the improvement works better than the FIFO implementation. Write another paragraph describing what the costs and tradeoffs are between the original FIFO and the shortest visit first. Think about these tradeoffs and costs in the context of the students visiting the professor, not with respect to the code performance itself. . make a well-reasoned argument. include some examples. c code this is about an similator of office hours for a professor first using FIFO implemenation and the improvement is shortest job first
CODE USING C++ When dealing with problems, it is always best to find the "elephant" in the room. The elephant is basically the biggest issue. Once this is resolved, it's almost always easier to move forward. As a therapist, I know how to find the elephant in the room. However, I'm feeling sick today and the next client is coming. Could you please find the elephant for me? Instructions: In the code editor, you are provided with a function, findElephant() that accepts a 2D array and returns the largest element in the array. This function has already been implemented so do not edit this. You are also provided with the 2D array in the main() function. Your only task is to call the findElephant() function and pass the 2D array, and print the return value. Output Elephant:·10
Answer the given question with a proper explanation and step-by-step solution. Instructions Create a VS C++ project using the name format: firstname_lastname_06 The program will ask for values (int, double, string, or any datatype that's in your class' attributes) to initialize an array of 5 objects of your Assignment 1's class. Note: If you received feedback about Assignment 1 design, update it accordingly. Then, sort the list using the insertion sort algorithm and display the content of the list. Make sure to modify the insertion sort algorithm from your textbook to work with an array of your Assignment 1's class. Your class may also need to be modified by implementing a few operator overloading functions. Submission Files to submit: Project/solution-related files Your class (.h and .cpp) main file (.cpp) Submit the project in a zip folder. Assignment 1 Car.h #pragma once#include <iostream> using namespace std;class Car {private: int maxSpeed; //maximum speed of the car…
Siyazama High School Grade Management The Siyazama High School principal approached you for your C++ programming expertise. They want a software solution for their teachers who manage student marks. The teachers record the student's name and surname, the continuous assessment mark out of a 100 and the final term mark out of 100. They then always work with their class lists to analyse and review the students' performance. Source: Mlotshwa, M. (2021) Question 5 Write a C++ program that will: 5.1 Accept student's information into three parallel arrays. The capture of the students' marks must be a sentinel-controlled mark that is below zero for either the continuous assessment (term) mark or the final mark. Use a sentinel-controlled loop that will exit when the user types in the word 'Done' instead of a student's name. For each mark, use a function: int validateData(string,int) that receives a message to be displayed to the user in case the mark is not acceptable, and also the captured…
Siyazama High School Grade Management The Siyazama High School principal approached you for your C++ programming expertise. They want a software solution for their teachers who manage student marks. The teachers record the student’s name and surname, the continuous assessment mark out of a 100 and the final term mark out of 100. They then always work with their class lists to analyse and review the students’ performance.Source: Mlotshwa, M. (2021) Question 5 Write a C++ program that will: Accept student’s information into three parallel arrays. The capture of the students’ marks must be a sentinel-controlled mark that is below zero for either the continuous assessment (term) mark or the final mark. Use a sentinel-controlled loop that will exit when the user types in the word ’Done’ instead of a student’s name. For each mark, use a function: int validateData(string,int) that receives a message to be displayed to the user in case the mark is not acceptable, and also the captured…
please answer do not image format and properly explanation.
Need complete and simple project with source code in c++ language on LIBRARY SYSTEM With complete explanation and logic of all code. Using recursive method, structure, file handling, loops, arrays, string, all things in c++. LOGIN using EMAIL & PASSWORD MAIN MENU contains add books, search books,view books, delete books & exit. with additional designs.
Trying to update a C++ code I wrote earlier (perhaps around 30-60 lines of code) and make it compile and run showing how to use: Note: I am currently working on using class. I am not commited to the below code, just looking for a job example to help me understand the concepts better and how to clean up my own code to be more effiecent using the current items I am reading about. I would like to stay using the address example though. Please label code to help me understand as I break it down. a. abstract data type b. const c. class constructor #include <iostream>#include <string> using namespace std; class address // address structure type{public:string streetAddress;string city;string state;int zipcode; }; int main() { address guest; // class address named guest address home; // class adress named home and inputshome.streetAddress = "1234 Right Way Rd.";home.city = "Huntsville";home.state = "AL";home.zipcode = 35803; cout << "What is your address?…