Skip to main content
Latest
File
export default function consecutiveNumbersSum(n: number): number { const cached = cache.get(n); if (typeof cached === "number") return cached;
let ans = 0; const n2 = n * 2;
for (let i = 0; i * i < n2; i++) { if (n2 % i === 0) { if ((n2 / i - (i - 1)) % 2 === 0) { ans++; } } } cache.set(n, ans); return ans;}const cache = new Map<number, number>();