a759: 三、N進位
Tags :
Accepted rate : 76人/80人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-09-18 14:42

Content

高一資訊科技概論裡介紹了2進位數字系統,也說明了2進位與10進位的轉換方法。現在,想像我們來到了一個異想世界,該世界的人們所用的是N進位數字系統,N並沒有統一,有的人用10進位、有的人用2進位、也有人用7進位,哇,好複雜!

異想世界舉辦樂透活動,中獎規則是:彩券上的號碼為”N進位數字A”,與開獎號碼”10進位數字B”相加後轉換為”2進位數字C”,接著,計算C裡的所有位數的和為”10進位數字S”S最大者就是幸運兒囉,所有幸運兒平分該次獎金!對了,要成為幸運兒,還有一個條件:A必須小於B

我們一起來算算本次樂透活動共有幾位幸運兒獲獎。

Input

輸入檔中的第一行,有一個10進位整數,為開獎號碼B;第二行,有一個10進位數字,為購買彩券的人數D(每人限購1);接下來的D行,每行有兩個正整數NA,分別代表彩券上的N進位與簽注數字A

數字範圍(10進位表示)10000<=B<=9999995<=D<=202<=N<=1610000<=A<=999999

同一行的數字,彼此之間皆用一個空白格開。

Output

     一行,輸出二個數字,分別為最大的S與幸運兒的人數。

     10進位表示,同一行的數字,彼此之間皆用一個空白格開。

Sample Input
888888
5
2 11011111111000000000
7 554212
8 1274233
10 98261
16 ABC27
Sample Output
11 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
102學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」