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.