/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 vote127 views1 answer
Surf interpolation matlab
C++
2 votes115 views2 answers
What s[i]-'0' does
C++
1 vote111 views1 answer
Cpp malloc
C++
3 votes114 views1 answer
C++ generate random char
C++
0 vote111 views7 answers
Hexo
C++
4 votes130 views4 answers
Get list of files in directory c++
C++
0 vote118 views1 answer
Uint8_t in c++
C++
0 vote120 views1 answer
All permutations with repetition C++
C++
0 vote118 views2 answers
Cplusplusbtutotrail
C++
0 vote130 views2 answers
Grocery shopping list c++ chegg
C++