search

Algo-Phantoms / Algo-Tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.
MIT License
361 stars 620 forks source link

Modular Arithemetic queries on 10^500000 constraints #399

Open rutuja2229 opened 3 years ago

rutuja2229 commented 3 years ago

In this, we are given two variables a and b, will perform operations like additions, multiplication, divisions, subtraction, and power of that two numbers with modular operation having numbers as 1<a,b<10^50000. This is a tricky one but good to know this.

I am participant in GSSoC 2021, Can @tarun26091999 you plz assign me this issue?

tarun26091999 commented 3 years ago

@rutuja2229 power operation is done in #241 . go ahead with other operations in C++.

rutuja2229 commented 3 years ago

@rutuja2229 power operation is done in #241 . go ahead with other operations in C++.

@tarun26091999 But that have 10^7 constraints of input, I am talking about of larger inputs 10^50000.

kushal13112001 commented 3 years ago

I am participant in GSSoC 2021, Can @tarun26091999 you plz assign me this issue? I will solve in Python

rutuja2229 commented 3 years ago

@tarun26091999 Can you plz check and merge PR I made right now plz?

pshivesh8 commented 3 years ago

This is Shivesh Pandey, GSSOC'21 participant. I am a C++ enthusiast and want to contribute to the same,i.e., Modular Arithmetic queries on 10^500000 constraints in C++.

Kindly assign this issue to me!

rutuja2229 commented 3 years ago

@tarun26091999 I made PR and also completed the requested changes, please take a look again.