Qian_2333

数学

/ 注册

全部文章 / 数学（共1篇）

【2021牛客暑期多校训练营8H】Scholomance Academy

题面蛮长的，大概是定义了两个函数嗯，t(1e5)和m(1-5)还有那些个素数是给定的，现在给你个1e9的N，让你算。那么第一很明显的是，欧拉函数是积性函数，而的公式是个迪利克雷卷积形式，所以显然也是积性函数，所以我们就可以得到然后这个形式他就很想让人用生成函数。根据欧拉函数的性质. 因此...

生成函数线性递推积性函数

2021-08-11

2 612