a568: ISSC 2012- problem B
Tags :
Accepted rate : 39人/45人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-21 17:23

Content
給定一個數字N,代表這個數字有2N位數,
我們先定義 Good number
當我們把一個數字切一半
( ez.  1981 切一半變成 19 和 81 )
當他切一半後的兩個數字都可以整除原本的數字時,
這個數字就是Good Number

例如 2244  
22 可以整除 2244 , 44 也可以整除 2244
所以2244是一個Good number

本題是要你找2N位的數字中有幾個Good number
噢~ 任何Good number 分成的左右兩半都不可以有數字0
ex 2200 ( 除以0是不合法的 )
Input
多筆輸入
每行有兩個正整數N, M
1 <= N <= 7000007 , 2 <= M <= 10000
( 原本題目是只有到8 ) 
Output

請輸出位數為2N的Good number 有幾個

,因為答案可能很大,請輸出 modulo M 的結果

Sample Input
1 25
2 150
Sample Output
14
5
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (70%): 10.0s , <1M
公開 測資點#1 (25%): 10.0s , <1M
公開 測資點#2 (4%): 10.0s , <1M
公開 測資點#3 (1%): 10.0s , <50M
Hint :

1. 70% 分數的測資 N <= 5 , M <= 100

2. 25% 分數的測資 N <= 8 , M <= 1000

3. 4  % 分數的測資 N <= 10 , M <= 10000

4. 1  % 分數的測資 N <=  7000007 , M <= 10000 

hint : please use brute force if you want to get 95 points 

PS. 時間開到最寬了~ 

Tags:
出處:
ISSC2012 [管理者:
stanley17112000 (Stanley)
]


ID User Problem Subject Hit Post Date
12579
kirksud (KirkSuD)
a568
347 2017-08-14 15:20