Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement a program to efficiently evaluate exponent of a given number #29

Closed
1 task
yogesh1905 opened this issue Oct 1, 2019 · 20 comments
Closed
1 task

Implement a program to efficiently evaluate exponent of a given number #29

yogesh1905 opened this issue Oct 1, 2019 · 20 comments
Labels
Algorithms Algorithms Beginner Easy level tasks Hacktoberfest For hacktoberfest

Comments

@yogesh1905
Copy link

yogesh1905 commented Oct 1, 2019 •
edited
Loading

Description

Write a program that takes 3 numbers, a, b and m as input and evaluates (a^b)%m efficiently and outputs the result.

Details

  • Technical Specifications: preferred languages are C/C++/Python.
  • Type of issue: Single
  • Time Limit: 1 day

Issue requirements / progress

  • Implement the above mentioned algorithm efficiently.

Resources

https://www.geeksforgeeks.org/modular-exponentiation-power-in-modular-arithmetic/
https://www.hackerearth.com/practice/math/number-theory/basic-number-theory-1/tutorial/

Directory Structure

Create a folder named '29'(29 as in the issue number) in 'algorithms' folder. Name your program file as 'fexpo.cpp' or 'fexpo.c' or 'fexpo.py' accordingly. Add this program file to the folder '/algorithms/29'.

Note

Please claim the issue first by commenting here before starting to work on it.
While submitting a PR, request a review from @yogesh1905
Doubts and clarifications are welcome.
@yogesh1905 yogesh1905 changed the title Program to efficiently evaluate exponent of a given number Implement a program to efficiently evaluate exponent of a given number Oct 1, 2019
@SaurabhAgarwala SaurabhAgarwala added the Hacktoberfest For hacktoberfest label Oct 1, 2019
@hpgupt hpgupt added Algorithms Algorithms Beginner Easy level tasks labels Oct 2, 2019
@riaaniru2613
Copy link
Contributor

@yogesh1905 i want to work on this issue

@yogesh1905
Copy link
Author

Sure @riaaniru2613, go ahead with it. Submit a PR before 03/10, 11.59pm.

@NJnisarg NJnisarg mentioned this issue Oct 3, 2019
Closed
@predator4hack
Copy link
Contributor

I can work on this project

@riaaniru2613
Copy link
Contributor

@yogesh1905 @SaurabhAgarwala I've made the changes .. please check it again

@riaaniru2613
Copy link
Contributor

@yogesh1905 i've added the parenthesis in the new commit .. please review it

@yogesh1905
Copy link
Author

I didn't find the change. So could you just re verify it :)

@yogesh1905
Copy link
Author

You can ask any doubts if you have

@Janmansh
Copy link
Contributor

Janmansh commented Oct 4, 2019

@yogesh1905 I would like to work on this.

@Janmansh Janmansh mentioned this issue Oct 4, 2019
Closed
@Janmansh
Copy link
Contributor

Janmansh commented Oct 4, 2019

@yogesh1905 Please review PR. Thank You.

@predator4hack predator4hack mentioned this issue Oct 4, 2019
Closed
@Niteshgupta-NITK
Copy link

I want to work on that

@Ashwin901 Ashwin901 mentioned this issue Oct 5, 2019
Closed
@Himanshu307
Copy link
Contributor

I would like to work on it.

@Himanshu307
Copy link
Contributor

@yogesh1905 Please review my PR.

@Himanshu307 Himanshu307 mentioned this issue Oct 5, 2019
Closed
@yogesh1905
Copy link
Author

yogesh1905 commented Oct 5, 2019 •
edited
Loading

@predator4hack follow the directory structure as mentioned in the issue. You are supposed to add your program inside algorithms/29 directory.

@mnityesh28
Copy link
Contributor

I want to work on this @yogesh1905

@gaurivn
Copy link
Contributor

gaurivn commented Oct 12, 2019

I would like to work on this issue.

@SaurabhAgarwala
Copy link
Member

@yogesh1905 Please look into this issue

@Shahbaz90
Copy link

I want to work on this topic

@ArquiteturaJoel
Copy link

I want to work on this topic too

@ArquiteturaJoel ArquiteturaJoel mentioned this issue Oct 29, 2019
Closed
5 tasks
@ArquiteturaJoel
Copy link

ArquiteturaJoel commented Oct 29, 2019 •
edited
Loading

@yogesh1905 please, review my PR for this issue #29
My PR
added expression in python #304

@SaurabhAgarwala
Copy link
Member

Hacktoberfest 2019 ends. Closing the issue.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Algorithms Algorithms Beginner Easy level tasks Hacktoberfest For hacktoberfest
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests