02/10/2018, 14:37

P145PROC spoj PTIT – ROUND 5C – Modulo

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROC/ 1. Đề bài P145PROC spoj Cho 2 số nguyên A và B, A modulo B là phần dư của A khi chia cho B. Ví dụ, 7, 14, 27 và 38 lần lượt là 1, 2 , 0 và 2 theo modulo 3. Cho trước một dãy số có 10 phần tử. Bạn hãy viết chương trình ...

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROC/

1. Đề bài P145PROC spoj

Cho 2 số nguyên A và B, A modulo B là phần dư của A khi chia cho B. Ví dụ, 7, 14, 27 và 38 lần lượt là 1, 2 , 0 và 2 theo modulo 3.

Cho trước một dãy số có 10 phần tử. Bạn hãy viết chương trình tính số lượng số giá trị khác nhau trong dãy sau khi lấy modulo 42.

Input

Gồm 10 số nguyên không âm <= 1000.

Output

Ghi ra một số nguyên duy nhất là số lượng giá trị có trong dãy số sau khi lấy MOD 42.

Example

Test 1:

Input:

1
2
3
4
5
6
7
8
9
10

Output:

10

Test 2:

Input:

42
84
252
420
840
126
42
84
420
126

Output:

1

Test 3:

Input:

39
40
41
42
43
44
82
83
84
85

Output:

6

2. Gợi ý giải bài P145PROC spoj PTIT

– bài này khá đơn giản, bạn chỉ cần sử dụng mảng đánh dấu là được

3. Code tham khảo P145PROC spoj PTIT

a. Code c++

b. Code pascal

0