求教教数学题
  • 板块学术版
  • 楼主Estelle_N
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/23 16:04
  • 上次更新2024/11/23 18:44:51
查看原帖
求教教数学题
469356
Estelle_N楼主2024/11/23 16:04

给定 aia_i。

设

f(n)=∑i=1naigcd⁡(n,i)(ni)f(n) = \sum_{i=1}^n a_i\gcd(n,i){n \choose i}

给定 mm,对于每个整数 nn,1≤n≤m1 \le n \le m,求出 f(n)f(n) 的值。

可以做到多少复杂度。

2024/11/23 16:04
加载中...