Link
Nowcoder - https://ac.nowcoder.com/acm/contest/634/C
REMEMBER
我也不知道为什么我一直没办法感觉这个东西很显然 为什么呢
但是它的确很显然
同理还有
可以考虑用万能的反证法来让这个东西变得稍微显然那么一点点
或者这样想
这道题你可以一眼看出来
那么
所以你只需要搜索所有 的质因子
Link
Nowcoder - https://ac.nowcoder.com/acm/contest/634/C
REMEMBER
(a,b)=(a,a−b)
我也不知道为什么我一直没办法感觉这个东西很显然 为什么呢
但是它的确很显然
同理还有 (a,b)=(a,a+b)
可以考虑用万能的反证法来让这个东西变得稍微显然那么一点点
或者这样想 a=x(a,b),b=y(a,b)
这道题你可以一眼看出来
y=L∑R−2k+1[(y,y+2k)=1]
那么y=L∑R−2k+1[(y,2k)=1]
y=L∑R−2k+1d∣(y,2k)∑μ(d)
所以你只需要搜索所有 2k 的质因子
1.常用詞含義 watch:會持續收到項目的動態 fork:複製某個項目到自己的倉庫 star:可以理解爲點贊 clone:將項目下載到本地 follow:關注你感興趣的作者,會收到他們的動態 2.