Node.js) 백준 1354번: 무한 수열 2

 

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

1354번: 무한 수열 2

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

function dfs(n) {
	if (n <= 0) {
		return 1;
	} else {
		if (map.has(n)) {
			return map.get(n);
		} else {
			const p = Math.floor(n / P) - X;
			const q = Math.floor(n / Q) - Y;
			const r = dfs(p) + dfs(q);
			map.set(n, r);
			return r;
		}
	}
}

console.log(dfs(N));