a093: pC 口...口...吃
標籤 : simulation
通過比率 : 20人/20人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-06-12 23:13

內容

口吃的困擾你知道嗎?

有些人在緊張的時候很容易口吃,這種時候就很容易讓聽的人產生一些誤解,像是:大...大..大家平常要多...多..多多做好事,

是扶...扶..扶老太太過馬路,能積...積..陰...陰..德,本來充滿善意的好事,常常被別人誤認成變態,或是講數字的時候,

個1...1..100,別人都要問到底是11100、1100還是100。

於是今天你打算寫一項程式來讓別人能聽懂口吃的你到底在說什麼,讓積陰德就是積陰德,不是什麼積積陰陰德。

給定一連串數字,某些數字前後會以...隔開,你需要把...移除,但是數字不像中文,可以用前後文判斷你究竟是要積陰德還是積積陰陰德,

以除了把...移除外,你還需要看看由前往後一一移除...後的數字究竟有哪些能夠被K整除,例如:

1...23...5...824...2 , $K$=3

共有1 123 1235 1235824 12358242 這麼多的可能性 但是可以被$K$整除的只有123 12358242

輸入說明

第一行有兩個正整數$n,K$,其中$n$代表接下來有幾個正整數。

第二行有$n$個以"..."隔開的正整數,保證所有數字不會有前導0。

所有測資保證$n$個數字全部串接起來後的大小與$k$皆不超出long long int的範圍

輸出說明

輸出一行一個整數為題目所求的答案。

範例輸入
5 3
1...23...5...824...2
範例輸出
2
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
simulation
出處:
108學年度FD校內資訊學科能力競賽(一) [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」