TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1126
  • 题目
  • P1126数字游戏(NOIP)
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。
    注:取模用mod表示,就是求余数,相当于C++的%运算
    例如,对于下面这圈数字(n=4,m=2):

    当要求最小值时,((2-1) mod 10)×((4+3) mod 10)=1×7=7,要求最大值时,为((2+4+3) mod 10)×(-1 mod 10)=9×9=81。特别值得注意的是,无论是负数还是正数,对10取模的结果均为非负值。
    丁丁请你编写程序帮他赢得这个游戏。

    输入格式

    第一行有两个整数,n(1≤n≤50)和m(1≤m≤9)。以下n行每行有个整数,其绝对值不大于104,按顺序给出圈中的数字,首尾相接。

    输出格式

    有两行,各包含一个非负整数。第一行是你程序得到的最小值,第二行是最大值。

    样例输入

    4 2
    4
    3
    -1
    2

    样例输出

    7
    81


    来源  NOIP2003 初中组