1080 问题 G: 战场的数目

时间限制: 1s 内存限制: 128MB 提交: 853 解决: 480
题目描述

在上题中，假设战场的图形周长为p，一共有多少种可能的战场？

 

例如，p<8时没有符合要求的战场，p=8时有2种战场：

战场的数目

p=10有9种战场：

战场的数目2

 

要求输出方案总数模987654321的值。

输入

输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109），表示战场的图形周长。p=0表示输入结束，你的程序不应当处理这一行。

输出

 对于每组数据，输出仅一行，即满足条件的战场总数除以987654321的余数。

样例输入
7
8
9
10
0
样例输出
0
2
0
9
提示
零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
#include<bits/c++.h> 
using namespace std;
man()
{
    return 0;
}
竞赛规则，希知晓：
1. 多次提交以最后一次提交为评分程序；
2. 竞赛结束前无法查看得分和排名；
3. 同分以总时间多少为标准排定名次！
4. 竞赛结束后，前五名将依次发放100, 80, 60, 40, 20的蓝钻，以示表扬和鼓励！
                        

                    

                

                

                    

                        
比赛状况