abmodm.c

#include "stdio.h"

typedef long long lli;

lli f(lli a, lli b, lli m, lli k);

int main(){

    lli a, b, m, k = 1;
    scanf("%lli %lli %lli", &a, &b, &m);
    printf("%lli\n", f(a % m, b % m, m, k));

    return 0;
}

lli f(lli a, lli b, lli m, lli k){
    if (b == 0)
        return 0;
    return (((b & 1) * a) % m + (2 * f(a, b / 2, m, k)) % m) % m;
}