题解 | #快速乘#

学到了，两个相乘等于某个数相加，加的过程中要相模

#include <iostream>

int main(int argc, char *argv[]) {
  long long count, a, b, q;
  
  std::cin >> count;
  
  //  a*b等于有b个a相加
  while (--count >= 0) {
    std::cin >> a >> b >> q;
    long long res = 0;
    
    //  (a*b)%q = ((a%q)*(b%q))%q = (a%q + a%q +...+ a%q)%q
    while (b--) {
      res += a % q;
    }
    
    std::cout << res % q << std::endl;
  }
  
  return 0;
}