A1286.[COCI-2006_2007-contest1]#4 MODULO

普及+/提高

COCI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Given two integers A and B, A modulo B is the remainder when dividing A by B. For example, the numbers 7, 14, 27 and 38 become 1, 2, 0 and 2, modulo
3. Write a program that accepts 10 numbers as input and outputs the number of distinct numbers in the input, if the numbers are considered modulo 4
2.

输入格式

The input will contain 10 non-negative integers, each smaller than 1000, one per line.

输出格式

Output the number of distinct values when considered modulo 42 on a single line.

输入输出样例

  • 输入#1

    1 
    2 
    3 
    4 
    5 
    6 
    7 
    8 
    9 
    10

    输出#1

    10
  • 输入#2

    42 
    84 
    252 
    420 
    840 
    126 
    42 
    84 
    420 
    126 

    输出#2

    1
  • 输入#3

    39 
    40 
    41 
    42 
    43 
    44 
    82 
    83 
    84 
    85 

    输出#3

    6

说明/提示

In the first example, the numbers modulo 42 are 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10.
In the second example all numbers modulo 42 are 0.
In the third example, the numbers modulo 42 are 39, 40, 41, 0, 1, 2, 40, 41, 0 and 1. There are 6
distinct numbers.

首页