a568.
ISSC 2012- problem B
內容
給定一個數字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是不合法的 )
輸入說明
多筆輸入
每行有兩個正整數N, M
1 <= N <= 7000007 , 2 <= M <= 10000 ( 原本題目是只有到8 )
輸出說明
請輸出位數為2N的Good number 有幾個
，因為答案可能很大，請輸出 modulo M 的結果
範例輸入
#1
1 25 2 150
範例輸出
#1
14 5
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (70%): 10.0s , <1M
公開 測資點#1 (25%): 10.0s , <1M
公開 測資點#2 (4%): 10.0s , <1M
公開 測資點#3 (1%): 10.0s , <50M
公開 測資點#0 (70%): 10.0s , <1M
公開 測資點#1 (25%): 10.0s , <1M
公開 測資點#2 (4%): 10.0s , <1M
公開 測資點#3 (1%): 10.0s , <50M
提示 ：
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. 時間開到最寬了~
標籤:
出處:
ISSC2012
[管理者：
stanley17112
...
(Stanley)
]