Node.js)백준 1629번: 곱셈

https://www.acmicpc.net/problem/1629

1629번: 곱셈

BigInt!

BigInt!

BigInt!

BigInt!

BigInt!

BigInt!

 

const fs = require('fs');
const [A,B,C] = fs.readFileSync("./dev/stdin").toString().trim().split(' ').map(BigInt)

function pow(a,b){
  if(b==0){
  return BigInt(1); 
  }else{
    const temp = pow(a, BigInt(parseInt(b/BigInt(2))))
    if(b%BigInt(2)==0){
      return  (temp * temp) % C;
    }else{
      return (temp * temp * a) % C;
    }
  }
}


console.log(parseInt(pow(A,B)))