/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

0 vote101 views1 answer
How to check if vector is ordered c++
C++
0 vote118 views5 answers
Asd
C++
0 vote167 views1 answer
Gdb get return value of function
C++
19 votes109 views3 answers
Segmentation fault (core dumped)
C++
2 votes109 views2 answers
What s[i]-'0' does
C++
1 vote100 views1 answer
Sieve of eresthossis cp c++
C++
0 vote101 views1 answer
How to find min of two numbers in c++
C++
0 vote113 views1 answer
What c++ library is arccos in
C++
7 votes78 views1 answer
C++ create class from class name
C++
0 vote117 views1 answer
C++ stoi binary negative number string to decimal
C++