/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

1 vote104 views1 answer
What is a .cpp file
C++
2 votes99 views1 answer
C++ print colorful
C++
0 vote103 views1 answer
Rgb type def
C++
10 votes95 views2 answers
Check if character in string c++
C++
1 vote94 views1 answer
Getline cin is being skipped
C++
0 vote99 views1 answer
Rgb(100,100,100,0.5) validation c++
C++
0 vote100 views1 answer
Taking integer input from file in c++
C++
0 vote113 views1 answer
Cin does not wait for input
C++
0 vote98 views1 answer
Shift element to end of vector c++
C++
1 vote85 views1 answer
Xmake run with arg
C++