| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P164SUMC - ROUND 4C - Nghiệm phương trình bậc 2 |
Chắc hẳn ai cũng đã được học về phương trình bậc 2 phải không nào, thường thì nó sẽ có dạng: x2 + 2bx + c = 0 với b, c là các số tự nhiên.
Ryze biết rằng 1 số phương trình sẽ cho 2 nghiệm thực, 1 số lại cho duy nhất 1 nghiệm, 1 số thì lại vô nghiệm. Mà rất nhiều phương trình khác nhau lại cho chung 1 nghiệm.
Ryze muốn biết rằng sẽ có tất cả bao nhiêu nghiệm thực khác nhau của phương trình bấc 2 như trên với các cặp b, c thỏa mãn 1 <= b <= n, 1 <= c <= m. Các bạn hãy giúp Ryze nhé
Input
Dòng duy nhất gồm 2 số nguyên n và m (1 <= n, m <= 5 000 000)
Output
In ra số nghiệm khác nhau có thể có được
Example
Test 1:
Input:
1 2
Output:
1
Test 2:
Input:
3 3
Output:
12
Giải thích test 2: có tất cả 12 nghiệm khác nhau:
b = 1, c = 1 => x = - 1
b = 1, c = 2 => vô nghiệm
b = 1, c = 3 => vô nghiệm
b = 2, c = 1 => x1 = -2 - √3 , x2 = -2 + √3
b = 2, c = 2 => x1 = -2 - √2, x2 = -2 + √2
b = 2, c = 3 => x1 = - 3, x2 = - 1
b = 3, c = 1 => x1 = -3 - 2√2, x2 = -3 + 2√2
b = 3, c = 2 => x1 = -3 - √7, x2 = -3 + √7
b = 3, c = 3 => x1 = -3 - √6, x2 = -3 + √6
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-29 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
