【URAL】1554 Multiplicative Functions

巨长的阅读题……
题意就是求一个 f 狄利克雷卷积 在模2007 意义下的逆
并且f(1)=1

以下资料来自wiki
$f^{-1}(1)=\frac1{f(1)}$
对于n大于1有$f^{-1}(n)=\frac{-1}{f(1)}\sum\limits_{d|n,d\neq n}f(\frac{n}{d})f^{-1}(d)$

那么就按照公式卷一卷就好了

#include<stdio.h>
#define mod 2007
int n,f[10005],g[10005];

int main()
{
    scanf("%d",&n);g[1]=-1;
    for (int i=1;i<=n;i++) scanf("%d",f+i);
    for (int i=1;i<=n;i++)
    {
        printf("%d",g[i]=(-g[i]+mod)%mod);printf(i==n?"\n":" ");
        for (int j=i<<1;j<=n;j+=i) g[j]=(g[j]+f[j/i]*g[i])%mod;
    }
}