Informatica Online Judge

  2배의 합 구하기 [0759 / 02F7]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 864   Total Tried : 975


The Champion of this Problem (C++) : rankno1 - ms / 247byte
My Best Submission (C++) : N/A

[]

Background

나코더 학술동아리에서는 나코더 회원들에게 고유의 번호를 부여하려고 한다. 고유번호를 만들기 위해 10개의 10진수 값이 주어지면 주어진 값을 이용하여 나코더 회원을 인증하는 인증수를 만든다. 인증수는 10개 수 각각에 2를 곱하여 더한 합을 MOD로 나눈 나머지이다.

예를 들어 10개 숫자들이 10 50 440 6 100 9 106 1 9 22 이고 MOD가 100이면, 10*2+50*2+440*2+6*2+100*2+9*2+106*2+1*2+9*2+22*2의 1506을 100으로 나눈 나머지인 6이 인증수이다.

10개의 숫자들을 입력 받아 인증수를 계산하는 프로그램을 작성하시오.

Input

첫째 줄에 MOD가 입력되고 다음 줄에는 10개 숫자들이 빈칸을 사이에 두고 하나씩 주어진다. 입력되는 10개의 수가 가질 수 있는 값은 2^63-1이하의 양의 정수이다.

Output

첫째 줄에 인증수를 출력한다.

IO Example

입력
100
10 50 440 6 100 9 106 1 9 22

출력
6

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]