/C++/Multiply two numbers <=10^18 %m in cpp

Multiply two numbers <=10^18 %m in cpp

long long mul(long long a, long long b){
    if(b == 0)
        return 0;
    if(b & 1)
        return (mul(a, b - 1) + a) % mod;
    long long half = mul(a, b >> 1);
    return (half + half) % mod;
}
/* Credits tr0j4n034 at github as solution of MAS from spoj*/

Similar codes

4 votes326 views1 answer
Sort vector struct c++
C++
0 vote340 views1 answer
Youtube to facebook link converter
C++
0 vote330 views1 answer
How to add external library in clion
C++
18 votes333 views3 answers
How to make a 2d vector in c++
C++
4 votes383 views4 answers
How to pass an array by reference in C++
C++
0 vote314 views1 answer
Types of Triangles Based on Angles in c++
C++
1 vote324 views1 answer
Const char to string
C++
1 vote360 views1 answer
Class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) meaning
C++
1 vote304 views1 answer
Cheak a number is positive are negative in c ++ in loop
C++
0 vote420 views1 answer
Youtube Video Downloder Website
C++