| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P153PROA - ROUND 3A - Cặp đôi hoàn hảo |
Sven định nghĩa hai số nguyên dương a và b được coi là cặp đôi hoàn hảo nếu như (a x b) mod 1000000007 = 1.
Cho một mảng có n phần tử, bạn hãy giúp Sven đếm xem có bao nhiêu cặp a[i] và a[j] phân biệt là cặp đôi hoàn hảo.
Cặp (a[x],a[y]) phân biệt với (a[z],a[t]) khi các giá trị x, y, z, t khác nhau đôi một.
Input
Dòng đầu tiên chứa số n (n <= 50000).
N dòng tiếp theo, mỗi dòng là một số nguyên x tương ứng với phần tử thứ i.
Giới hạn: 1 <= x < 1000000007.
Output
Dòng duy nhất chứa số cặp đôi hoàn hảo.
Example
Input: 5
50000004
2
1
1
1 Output: 1
Giải thích test: có duy nhất một cặp số 1-1 thỏa mãn,
ở vị trí (3, 4) hoặc (3, 5) hoặc (4,5).
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-19 |
| 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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2016-04-13 03:28:06
HD: http://mycodealgorithm.blogspot.com/2016/04/p153proa-round-3a-cap-oi-hoan-hao.html |
