Tổng hai số chính phương
Submit solution
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Khi Tôtô học về số chính phương thì rất thích thú với nó đặc biệt là sau đó lại được học định lý Pitago trong hình học. Tôtô có một bài toán đố các bạn như sau:
Nhập vào số nguyên dương n, bạn là hãy đếm xem có bao nhiêu cách biểu diễn n thành tổng của 2 số chính phương?
Ví dụ:
Số 13 có một cách biểu diễn là \(3^2+2^2\)
Số 25 có hai cách biểu diễn là \(5^2 + 0^2\) hoặc \(3^2 + 4^2\)
Input
Một số nguyên dương n duy nhất không vượt quá \(2*10^9\)
Output
Số cách biểu diễn n thành tổng của hai số chính phương.
Ví dụ
Input
100
Output
2
Comments