Số học
40 bài số học, độ khó tăng dần (rating 900 đến 2300): ước và bội, gcd/lcm, sàng Eratosthenes và sàng ước nhỏ nhất, phân tích thừa số, lũy thừa nhanh, nghịch đảo modulo, Euclid mở rộng, định lý thặng dư Trung Hoa, phi Euler, Möbius, công thức Legendre và chia khối floor(n/d).
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
countmul
Điểm1,00
Đếm bội chung trong đoạn
Đếm bội của BCNN trong đoạn
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
almprime
Điểm1,00
Số gần nguyên tố
Phân tích thừa số, đếm ước nguyên tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pfcntprime
Điểm1,00
Đếm số nguyên tố trong đoạn
Sàng Eratosthenes + đếm tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
coprimen
Điểm2,00
Đếm số nguyên tố cùng nhau
Bao hàm loại trừ trên ước nguyên tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
nextprime
Điểm1,00
Số nguyên tố tiếp theo
Kiểm tra nguyên tố đến căn n
Chưa phân loại
Tỷ lệ AC
63,6%
AC
5
lcmcount
Điểm3,00
Số giá trị BCNN/a phân biệt
b/gcd, đếm ước bằng thử chia
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
prod3
Điểm3,00
Tích của ba số (Product of Three Numbers)
Phân tích thành ba thừa số phân biệt
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
coprgrid
Điểm3,00
Đếm cặp nguyên tố cùng nhau trên lưới
Nghịch đảo Möbius đếm cặp nguyên tố cùng nhau
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
divanal
Điểm1,00
Phân tích ước số
Số ước, tổng ước, tích ước modulo
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
cowsprim
Điểm4,00
Bò và căn nguyên thuỷ
Số căn nguyên thủy bằng phi(p-1)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
sumdivs
Điểm1,00
Tổng các ước số
Chia khối floor(n/d), tổng các ước
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
prodmod1
Điểm5,00
Tích bằng 1 modulo N
Nhóm số nguyên tố cùng nhau với n
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cntcopair
Điểm1,00
Đếm cặp nguyên tố cùng nhau
Bao hàm loại trừ trên ước không chính phương
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
primegame
Điểm5,00
Trò chơi với số nguyên
Sàng ước nhỏ nhất, đếm Omega + tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
trailzero
Điểm5,00
Số 0 tận cùng của giai thừa
Legendre, số 0 tận cùng cơ số b
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gcdsum2
Điểm5,00
Tổng ước chung lớn nhất
Phi Euler, tổng gcd mọi cặp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
lineeq
Điểm6,00
Đường thẳng nguyên
Euclid mở rộng, nghiệm Diophantine
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc21_bt_l
Điểm6,00
Ước Luansheng
Pollard rho + Miller Rabin liệt kê ước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
coprseq
Điểm7,00
Dãy con nguyên tố cùng nhau
Möbius đếm dãy con gcd bằng 1
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
phiiter
Điểm8,00
Lặp hàm Phi Euler
Lặp phi Euler trên phân tích thừa số
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0