21813_DataProcessing

2022-5-16 18:20| 发布者: Hocassian| 查看: 29| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505870220200-Problem List-采集的数据-后羿采集器.html

Pro.ID

21813

Title

Data Processing

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21813

AC

14

Submit

121

Ratio

11.57%

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)
  • 描述

    Chinachen is a football fanatic, and his favorite football club is Juventus fc. In order to buy a ticket of Juv, he finds a part-time job in Professor Qu's lab.

    And now, Chinachen have received an arduous task —— Data Processing.

    The data was made up with N positive integer (n1, n2, n3, … ), he may calculate the number , you can assume . Because the number is too big to count, so P mod 1000003 is instead.

    Chinachen is puzzled about it, and can't find a good method to finish the mission, so he asked you to help him.

    输入

    The first line of input is a T, indicating the test cases number.

    There are two lines in each case. The first line of the case is an integer N, and N ≤ 40000. The next line include N integer numbers n1, n2, n3 … ( niN ).

    输出

    Description

    Chinachen is a football fanatic, and his favorite football club is Juventus fc. In order to buy a ticket of Juv, he finds a part-time job in Professor Qu's lab.

    And now, Chinachen have received an arduous task —— Data Processing.

    The data was made up with N positive integer (n1, n2, n3, … ), he may calculate the number , you can assume . Because the number is too big to count, so P mod 1000003 is instead.

    Chinachen is puzzled about it, and can't find a good method to finish the mission, so he asked you to help him.

    Input

    The first line of input is a T, indicating the test cases number.

    There are two lines in each case. The first line of the case is an integer N, and N ≤ 40000. The next line include N integer numbers n1, n2, n3 … ( niN ).

    Output

    For each test case, print a line containing the test case number ( beginning with 1) followed by the P mod 1000003.

    Sample Input

    2
    3
    1 1 3
    4
    1 2 1 4

    Sample Output

    Case 1:4
    Case 2:6

    Hint

    You may use "scanf" to input the data.

    Source

    样例输入

    2
    3
    1 1 3
    4
    1 2 1 4

    样例输出

    Case 1:4
    Case 2:6

    提示

    You may use "scanf" to input the data.


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部