二项式定理展开求和公式

2022-04-01 20:56:20

根据二项式定理,可以将 x+y 的任意次幂展开成和的形式

二项式定理展开求和公式

代码

const sum = (x, y) => (x + y) ** n
const sum = (x, y) => Math.pow(x + y, n)

例题

483. 最小好进制

以字符串的形式给出 n , 以字符串的形式返回 n 的最小 好进制 。 如果 n 的 k(k>=2) 进制数的所有数位全为1,则称 k(k>=2) 是 n 的一个 好进制 。


var smallestGoodBase = function(n) {
  for (let m = Math.log(n) / Math.log(2) | 0; m > 0; m--) {
    const k = BigInt((n ** (1 / m)) | 0)
    if ((1n - k ** (BigInt(m) + 1n)) / (1n - k) === BigInt(n)) return k + ''
  }
  return BigInt(n) - 1n + ''
};