有一种音游的计分方式为在一首歌中有 \(n\) 次点击要做，成功了就是
o，失败了就是 x，分数是按 combo 计算的，连续
\(a\) 个 combo 就有 \(a\times a\) 分，combo 就是极大的连续
o。
Sevenkplus 闲的慌就看他打了一盘，有些地方跟运气无关要么是
o 要么是 x，有些地方 o 或者
x 各有 \(50\%\)
的可能性，用 ? 号来表示。
那么的期望得分是多少？
数据范围：\(n\le3\times10^5\)
最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。
通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买入价为每股 \(AP_i\)，第 \(i\) 天的股票卖出价为每股 \(BP_i\)（数据保证对于每个 \(i\)，都有 \(AP_i \geq BP_i\)），但是每天不能无限制地交易，于是股票交易所规定第 \(i\) 天的一次买入至多只能购买 \(AS_i\) 股，一次卖出至多只能卖出 \(BS_i\) 股。
另外，股票交易所还制定了两个规定。为了避免大家疯狂交易，股票交易所规定在两次交易（某一天的买入或者卖出均算是一次交易）之间，至少要间隔 \(W\) 天，也就是说如果在第 \(i\) 天发生了交易，那么从第 \(i+1\) 天到第 \(i+W\) 天，均不能发生交易。同时，为了避免垄断，股票交易所还规定在任何时间，一个人的手里的股票数不能超过 \(\text{MaxP}\)。
在第 \(1\) 天之前，\(\text{lxhgww}\) 手里有一大笔钱（可以认为钱的数目无限），但是没有任何股票，当然，\(T\) 天以后，\(\text{lxhgww}\) 想要赚到最多的钱，聪明的程序员们，你们能帮助他吗？
\(0\leq W<T\leq 2000,1\leq\text{MaxP}\leq2000,1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text{MaxP}\)
给定整数 \(g\)，\(n\)（\(1 \leq q, n \leq 10^9\)），计算：
\[ g^{\sum_{d|n}{C_{n}^{d}}} \operatorname{mod} 999911659 \]
\(N\) 个柱子排成一排，一开始每个柱子损伤度为 0。
接下来勇仪会进行 \(M\) 次攻击，每次攻击可以用 4 个参数\(l\),\(r\),\(s\),\(e\)来描述：
表示这次攻击作用范围为第 \(l\) 个到第 \(r\) 个之间所有的柱子（包含 \(l\)，\(r\)），对第一个柱子的伤害为 \(s\)，对最后一个柱子的伤害为 \(e\)。
攻击产生的伤害值是一个等差数列。若 \(l = 1\)，\(r = 5\)，\(s = 2\)，\(e = 10\)，则对第 1 ~ 5 个柱子分别产生 2, 4, 6, 8, 10 的伤害。
鬼族们需要的是所有攻击完成之后每个柱子的损伤度。
Treeland 国有 \(n\) 个城市，这 \(n\) 个城市连成了一颗树，有 \(n - 1\) 条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市 i 成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转道路的条数为 \(k\)。你的任务是找到所有满足 \(k\) 最小的首都。
我们已知 \(n\) 对夫妻的婚姻状况，称第 \(i\) 对夫妻的男方为 \(B_i\)，女方为 \(G_i\)。若某男 \(B_i\) 与某女 \(G_j\) 曾经交往过（无论是大学，高中，亦或是幼儿园阶段，\(i \le j\)），则当某方与其配偶（即 \(B_i\) 与 \(G_i\)或 \(B_j\) 与 \(G_j\)）感情出现问题时，他们有私奔的可能性。不妨设 \(B_i\) 和其配偶 \(G_i\) 感情不和，于是 \(B_i\) 和 \(G_j\) 旧情复燃，进而 \(B_j\) 因被戴绿帽而感到不爽，联系上了他的初恋情人 \(G_k\)……一串串的离婚事件像多米诺骨牌一般接踵而至。若在 \(B_i\) 和 \(G_i\) 离婚的前提下，这 \(2n\) 个人最终依然能够结合成 \(n\) 对情侣，那么我们称婚姻 \(i\) 为不安全的，否则婚姻 \(i\) 就是安全的。
给定所需信息，你的任务是判断每对婚姻是否安全。
一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 \(B\) 在 \(A\) 学校的分发列表中，\(A\) 也不一定在 \(B\) 学校的列表中。
你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校。为了完成这个任务，我们可能必须扩展接收学校列表，使其加入新成员。计算最少需要增加几个扩展，使得不论我们给哪个学校发送新软件，它都会到达其余所有的学校（子任务 B）。一个扩展就是在一个学校的接收学校列表中引入一个新成员。
鸽了好久
强连通图：指的是一张有向图，其中从任意一个节点出发，都可达到该图的所有节点。
强连通分量：指的是有向图的一种子图，满足该子图为强连通图，且这个子图是 极大 的，即对于一幅图 \(G\) 的强连通分量 \(G_0\)，我们无法找到一副子图 \(G_1\) 为强连通图，且满足 \(G_0 \subsetneqq G_1 \subseteq G\)
对于该题，你需要展开 #define 宏定义。本题中的宏定义与
C++ 中的宏定义大致相同，不过有下列特点：
#undef 取消宏定义；#define a b+e，#define b c+d，对于
a 最终展开结果为 c+d+e；#define a b+c，#define b a+a，对于
b 的展开结果即为 b+c+b+c。其他细节详见题面。
将一个 \(8 \times 8\) 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的两部分中的任意一块继续如此分割，这样割了 \(n - 1\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成 \(n\) 块矩形棋盘，并使各矩形棋盘总分的平方和最小。
请编程对给出的棋盘及 \(n\) ，求出平方和的最小值。
数据范围：\(1 \leq n \leq 15\)