给定一个长度为 nnn 的序列 aaa 和常数 ccc ,你需要求: ∑i=1n∑j=1nf(i,j)sum_{i=1}^nsum_{j=1}^n f(i,j). ∑i=1n∑j=1nf(i,j) 其中: f(x,y)={ifx=y0ifx=ymax{k∣ax≡ay}f(x,y)=begin{cases} & text{ if } x= y 0\ & text{ if } xnot= y max{k|a_{x} equiv a_y pmod{c^k} }end{cases}f(x,y)={ifx=y0ifx=ymax{k∣ax≡ay}
给定一个长度为 nnn 的序列 aaa 和常数 ccc ,你需要求: ∑i=1n∑j=1nf(i,j)sum_{i=1}^nsum_{j=1}^n f(i,j) ∑i=1n∑j=1nf(i,j) 其中: f(x,y)={ if x=y 0 if x≠y max{k∣ax≡ay(modck)}f(x,y)=begin{cases} & text{ if } x= y 0\ & text{ if } xnot= y max{k|a_{x} equiv a_y pmod{c^k} }end{cases}f(x,y)={ if x=y 0 if x=y max{k∣ax≡ay(modck)}
(图片来源网络,侵删)