关于欧拉函数些许疑惑

P2568 GCD

@[vеctorwyx](/user/169422) 这一样的啊
by sanaka87 @ 2020-11-19 09:12:45


@[梨衣](/user/278605) 是,但是这里的转移跟这个没关系吧 ~~OIer不需要证明,背过就行~~
by vеctorwyx @ 2020-11-19 09:13:48


@[梨衣](/user/278605) 那个 $\sum\sum[\gcd(i,j)==1]$ 不是 $2(\sum \varphi) -1$ 吗 你这里没有写减一。。。
by sanaka87 @ 2020-11-19 09:14:55


@[Noziro](/user/77426) 那可能是我才疏学浅了/kk 只知道这一种/kk
by vеctorwyx @ 2020-11-19 09:15:15


@[vеctorwyx](/user/169422) 这种写法本质上一样的吧,赋值后答案输出还是 $8$
by 梨衣 @ 2020-11-19 09:16:16


@[Noziro](/user/77426) 正解。 %%% 您一眼看出问题所在。
by vеctorwyx @ 2020-11-19 09:17:22


@[Noziro](/user/77426) dalao稍稍解释一下减去的是哪个?
by 梨衣 @ 2020-11-19 09:17:39


减一是减去a,b相等的情况(乘2会多算一遍) @[梨衣](/user/278605)
by vеctorwyx @ 2020-11-19 09:20:03


@[vеctorwyx](/user/169422) 明白了,谢谢!
by 梨衣 @ 2020-11-19 09:21:59


@[梨衣](/user/278605) 抱歉,刚刚不在线...
by sanaka87 @ 2020-11-19 10:23:43


上一页 | 下一页