內容
給一個數字$N$，求$[2,N]$範圍內所有質數bitwise xor的值
輸入說明
輸入只有一個數字 $N$
輸出說明
輸出一個數字
$[2,N]$範圍內所有質數bitwise xor後的值
範例輸入
#1
5
範例輸出
#1
4
範例輸入
#2
10
範例輸出
#2
3
測資資訊：
記憶體限制：
128
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
sub1 (0<=n<=1e5) O(n sqrt n)爆搜
sub2 (0<=n<=2e6) O(nloglogn)埃篩
sub3 (0<=n<=1e7) O(n)歐篩
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||