Node.js) 백준 1351번: 무한 수

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

1351번: 무한 수열

 

const [N, P, Q] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number);
let map = new Map();
map.set(0, 1);

function dfs(n) {
	const rst = map.get(n);
	if (rst) {
		return rst;
	} else {
		const p = Math.floor(n / P);
		const q = Math.floor(n / Q);
		const r = dfs(p) + dfs(q);
		map.set(n, r);
		return r;
	}
}

console.log(dfs(N));