题解 | 小O的整数操作

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;


function getCount(n, m, k) {
  let count = 0;
  if (n <= m) {
    return count;
  }
  while (n > m) {
    count++;
	// 每次判断n是否是k的整数倍，并且要保证n/k后>=m；
    if (n % k === 0 && n / k >= m) {
      n = n / k;
    } else {
      n--;
    }
  }
  return count;
}
void async function () {
    // Write your code here
    while(line = await readline()){
        let tokens = line.split(' ');
        let n = parseInt(tokens[0]);
        let m = parseInt(tokens[1]);
        let k = parseInt(tokens[2]);
        console.log(getCount(n,m,k));
    }
}()