24点游戏脱胎于作者8年前设计的24点游戏DOS版,现新版本具有以下特色: > 1.允许自动抽牌或手动抽牌,答案结束电脑将尽可能给出该题所有的解答. > 2.允许通过多种方法改变游戏的界面:一是预置了7种换肤方案,二是游戏者可自行规定窗口的颜色 > 3.独创的电脑智能自学习功能，可吸收用户的算法扩充系统的“棋谱”(内置算法59*24=1416条). > 4.内置13个彩蛋，包含了许多有待你发现并激活的隐藏功能（如函数计算器、界面换肤、婚纱图片、控制计时、3D动画、鼠标右键

一是预置了7种换肤方案,二是游戏者可自行规定窗口的颜色 > 3.独创的电脑智能自学习功能，可吸收用户的算法扩充系统的“棋谱”(内置算法59*24=1416条). > 4.内置13个彩蛋，包含了许多有待你发现并激活的隐藏功能（如函数计算器、界面换肤、婚纱图片、控制计时、3D动画、鼠标右键、“作弊”设置等功能），大大增添游戏的趣味性！ > 5.游戏过程真人原声支持 > 6.支持乘方，支持不同的计时方案，支持游戏目标值（如24）与选牌在１００以内自然数的自定义。 > 7.

Descr iption cxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要输出答案除以1,000,000,009的余数即可。 Input Format 第一行:单个整数:N,1 ≤ N ≤ 10^6 第二行到N + 1行:在第i + 1行有一个整数:Ai