在上題中,假設戰(zhàn)場的圖形周長為p,一共有多少種可能的戰(zhàn)場?
例如,p<8時沒有符合要求的戰(zhàn)場,p=8時有2種戰(zhàn)場:
p=10有9種戰(zhàn)場:
要求輸出方案總數(shù)模987654321的值。
輸入文件最多包含25組測試數(shù)據,每個數(shù)據僅包含一行,有一個整數(shù)p(1<=p<=109),表示戰(zhàn)場的圖形周長。p=0表示輸入結束,你的程序不應當處理這一行。
對于每組數(shù)據,輸出僅一行,即滿足條件的戰(zhàn)場總數(shù)除以987654321的余數(shù)。
7 8 9 10 0
0 2 0 9
請各位全力以赴!語言僅限C++,注意審題,請測試后再提交!祝你們做題愉快