归档354
来QQ和我撕逼(秒回)
发表于 2019-05-27 分类于 ACM , 学习笔记 , 数学 阅读次数: 本文字数: 3.1k 阅读时长 ≈ 3 分钟
对于一个离散函数\(f(x), x\in Z^+\) , 如果\(\forall \gcd(a,b)=1\)都有\(f(a\cdot b)=f(a)\cdot f(b)\), 则称函数\(f(x)\)为积性函数.
对于一个离散函数\(f(x), x\in Z^+\) , 如果\(\forall a,b\in Z^+\)都有\(f(a\cdot b)=f(a)\cdot f(b)\), 则称函数\(f(x)\)为完全积性函数.
我们根据积性函数的定义,其实只