GCDSUM
Xem PDF
Thời gian:
Python 3
3.5s
Scratch
18.0s
Bộ nhớ:
Python 3
512M
Scratch
900M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Awk, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm:
180
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N\).
Tính giá trị biểu thức:
\[\sum\limits_{i = 1}^{N} {GCD(N,{i^2})}\]
Nói cách khác, bạn hãy tính giá trị của biểu thức \(GCD(N,1^2) + GCD(N, 2^2) + .... + GCD(N,N^2)\).
Trong đó, \(GCD(a,b)\) chính là ước chung lớn nhất của \(a\) và \(b\).
Định nghĩa: Ước chung lớn nhất của hai số \(a\) và \(b\) là số nguyên
dương lớn nhất mà cả \(a\) và \(b\) đều chia hết.
Input
- Dòng đầu ghi \(q\) \((q \le 75)\) - số câu hỏi.
- \(q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(N\) \((N \le 10^5)\).
Output
- Ứng với mỗi testcase, in ra đáp án cần tìm.
Example
Test 1
Input
2
1
2Output
1
3Note
- \(GCD(1,1) = 1\)
- \(GCD(2,1) + GCD(2,4) = 1 + 2 = 3\)
Bình luận
có ai giúp em bài này với ;-;
em bị runtime mà ko biết sửa
-
1
VoBaThongL921
4:13 p.m. 28 Tháng 11, 2021
-
0
Nguyễn_Minh_Khang21L7
7:23 p.m. 28 Tháng 11, 2021
←
đã chỉnh sửa
→
-
1
NghiaUwU
8:30 p.m. 28 Tháng 11, 2021
-
2
Nguyễn_Minh_Khang21L7
8:37 p.m. 28 Tháng 11, 2021
-
1
NghiaUwU
8:41 p.m. 28 Tháng 11, 2021
-
2
kienhc
12:48 p.m. 29 Tháng 11, 2021
5 bình luận nữaLỗi đấy kiểu như chia cho 0 ấy, còn ở đâu thì ông tự tìm đi:))
ok cảm ơn ah :)) mà lỗi chia cho 0 là lỗi j z ?
ý là trong toán không có phép chia cho số 0 nên nó sẽ báo lỗi
dạ em cảm ơn
không có gì đâu em
làm editorial đi Nghĩa UwU, cho ae tham khảo