高一资讯科技概论里介绍了2进位数字系统,也说明了2进位与10进位的转换方法.现在,想像我们来到了一个异想世界,该世界的人们所用的是N进位数字系统,N并没有统一,有的人用10进位,有的人用2进位,也有人用7进位,哇,好复杂!
异想世界举办乐透活动,中奖规则是:彩券上的号码为"N进位数字A",与开奖号码"10进位数字B"相加后转换为"2进位数字C",接着,计算C里的所有位数的和为"10进位数字S",S最大者就是幸运儿啰,所有幸运儿平分该次奖金!对了,要成为幸运儿,还有一个条件:A必须小于B.
我们一起来算算本次乐透活动共有几位幸运儿获奖.
输入档中的第一行,有一个10进位整数,为开奖号码B;第二行,有一个10进位数字,为购买彩券的人数D(每人限购1张);接下来的D行,每行有两个正整数N与A,分别代表彩券上的N进位与签注数字A.
数字范围(以10进位表示):10000<=B<=999999;5<=D<=20;2<=N<=16;10000<=A<=999999.
第一行,输出二个数字,分别为最大的S与幸运儿的人数.
以10进位表示,同一行的数字,彼此之间皆用一个空白格开.