在上題中,假設(shè)戰(zhàn)場的圖形周長為p,一共有多少種可能的戰(zhàn)場?
例如,p<8時沒有符合要求的戰(zhàn)場,p=8時有2種戰(zhàn)場:
p=10有9種戰(zhàn)場:
要求輸出方案總數(shù)模987654321的值。
輸入文件最多包含25組測試數(shù)據(jù),每個數(shù)據(jù)僅包含一行,有一個整數(shù)p(1<=p<=109),表示戰(zhàn)場的圖形周長。p=0表示輸入結(jié)束,你的程序不應(yīng)當(dāng)處理這一行。
對于每組數(shù)據(jù),輸出僅一行,即滿足條件的戰(zhàn)場總數(shù)除以987654321的余數(shù)。
7 8 9 10 0
0 2 0 9
嚴禁代碼抄襲、作弊,賽后會進行代碼查重比對! 相似率太高將取消成績!