Repeat in log n

repeat-in-log-n.js

/**
 * Возвращает строку длины n состоящую из символов s
 * Имеет логарифмическую сложность.
 *
 * @param   {String} s
 * @returns {String}
 */
function repeat(s, n) {
    let ans = s;
    let len = 1;
    
    while (n / len > 1) {
        ans += ans;
        n -= len;
        len *= 2;
    }
    if (n > 1) {
        ans += ans.substr(0, n - 1);
    }
    return ans;
}