你正在玩一个名为“移除石子”的小游戏。
有
- 操作一:选择一堆石子,将其中的至少
枚石子移除; - 操作二:选择一个连续的编号区间
( ) 并满足 ,将其中的每一堆石子都恰好移除 枚。
你可以采用任意顺序执行任意多次上述两种操作,直到无法再执行操作为止。若最后你能将所有石子全部移除则胜利。
你或许已经开始计算起了诸如“有多少种本质不同的操作方式”的问题,但实际玩起来你却发现自己总是在输。因此,你打算玩个小花招:在游戏开始时,你在手里偷偷藏有
现在,你可以自由选择一个初始局面进行游戏,具体而言,每个
输入格式
本题有多组测试数据。 第一行一个正整数
对于每组测试数据,第一行两个整数
输出格式
对于每组数据输出一行一个整数,表示可能获胜的局面数对
样例一
input
1 4 1 0 1 0 1 0 1 0 1
output
14
explanation
共有
样例二
见附件下载。
样例三
见附件下载。
样例四
见附件下载。
数据范围
对于
测试点编号 | 特殊条件 | ||
---|---|---|---|
无 | |||
无 |
时间限制:
空间限制: