Scape下载了好久终于下完了关于量子巧克力的游戏——Quantum break，准备邀请Mythological来享受在一起的时光。可是谁知道积劳成疾的Scape，居然在Mythological到来之前就陷入了梦境之中。

在求组合数的时候， 我们可能遇到模数是非质数的情况， 这时正常的Lucas可能无法解决问题。 所以我们要用到扩展Lucas定理

从省选回来的时间不短了把题改完之后就是在做 DP今天做 DP 和网络流的互相交流了一下然后呢，就没什么了。今天做了半天的网络流。

在一个 n \times m 的网格区域中存在一个陆军单位需要补给，区域中的每个格子为空地或障碍物中的一种。航空舰队需要派遣若干运输机前往此区域，每一架运输机可以向两个相邻（有一条公共边）的空地投放物资。为防止不必要的损坏，一个标记为空地的格子至多只能得到一次投放。

给定坐标平面上 n 个圆。任意两个圆的边界至多只有一个公共点 —— 即它们必定相离或相切。

小Y是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。

取石子游戏的规则是这样的：有若干堆石子，两个玩家轮流操作，每个玩家每次要选一堆取走任意多个石子，但不能不取，无石子可取者输。

n 个烟火排成一排，从左到右高度分别为 h_1, h_2, \cdots, h_n，这些高度两两不同。每次 Yoko 可以选择两个相邻的烟火交换，这样的交换可以进行任意多次。每次 Yoko 还可以选择两个不相邻的烟火交换，但这样的交换至多进行一次。你的任务是帮助 Yoko 用最少次数的交换，使这些烟火从左到右的高度递增。