求教教数学题
  • 板块学术版
  • 楼主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,对于每个整数 nn1nm1 \le n \le m,求出 f(n)f(n) 的值。

可以做到多少复杂度。

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