“我不知道你在说什么,因为我只是个pupil,”--绿魔法师 一个空的可重集合S, n次操作,每次操作给出x,k,p,执行以下操作: 1、在S中加入x, 2、输出∑y∈Sgcd(x,y)ksum_{y in S}{gcd(x,y)^k} ∑y∈Sgcd(x,y)k。
“我不知道你在说什么,因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作,每次操作给出x,k,p,执行以下操作: 1、在S中加入x。 2、输出∑y∈Sgcd(x,y)k(modp)sum_{y in S}{gcd(x,y)^k} (mod p)∑y∈Sgcd(x,y)k(modp)。
(图片来源网络,侵删)
标签: HBC20812绿魔法师题解