Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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.:(
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.