题目描述

求a乘b对k取模的值，其中1≤*a,b,k≤10¹⁸

输入

     输入：一行：a,b,k

输出

     一个数字，为答案

样例输入

 6 2 7

样例输出

 5

AC code

#include <bits/stdc++.h>
using namespace std;
unsigned long long a, b, k, ans;
int main()
{
    cin >> a >> b >> k;
    while (b != 0) {
        if (b & 1)
            ans = (ans + a) % k;
        a = a * 2 % k;
        b >>= 1;
    }
    cout << ans << endl;
    return 0;
}