| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P176PROG - ROUND 6G - Số phần tử khác nhau |
Cho 4 số tự nhiên n, x, y, z (y < z). Dãy số a được tạo ra như sau:
a[1] = x % z;
for (int i = 2; i <= n; i++)
a[i] = (a[i – 1] + y) % z;
Hãy đếm số phần tử khác nhau của dãy số a.
Input
gồm 1 dòng chứa 4 số tự nhiên n, x, y, z (1 <= x, y, z <= 109; 1 <= n <= 108).
Output
1 số tự nhiên duy nhất là số phần tử khác nhau của dãy số a
Example
Input:
5 1 3 5
Output:
5
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-24 |
| 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 ASM64 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 |
hide comments
|
2018-09-10 04:44:58
Thuật toán tối thiểu phải là O(n) , xài 1 vòng lặp + set là O(nlogn) rồi. TLE là phải. |
|
|
2018-06-27 07:42:32
xài set, 1 vòng lặp mà vẫn bị TLE.:( |
