T1答案要mod1000000007(10^9+7)，请重新提交，非常抱歉！

这是洛谷在NOIP2016之前带给大家的最后一场官方比赛！ 洛谷NOIP2016模拟赛！ 出题者 sol & fjzzq2002 描述：题目装填中。邀请码（临时）d7db

难度：可能略低于noip提高组

赛时答疑：讨论区 待定

赛后提供简要题解。

奖品数量增加

第一名：正版周边【魔法禁书目录-文件夹】，挂号信包邮。 [pic=3229] 神秘奖励：

符合某个条件的参加者，可以获得【舰队Collection 加贺手机链】一个，挂号信包邮。

该条件的md5后为[待定]，比赛结束后公布条件和获奖者。多人符合条件，取排名最高的。因故取消

从第二名开始：实际参加人数的前10%可以获得明信片一枚。最多提供20枚。

每个人2016-09-01后只能获得一次rank1奖励。如果这段时间内获得过第一名的奖励，这次依然rank1，那么只能获得明信片，rank1奖励顺延。神秘奖品与明信片可以选择一个，不可兼得。

使用小号提交或者抄袭，均取消资格。

欢迎前来AK

为了更好地模拟NOIP时的评测条件，本次月赛采用了全新上线的Wallace评测集群进行评测，速度更为接近官方评测机，因此请务必注意常数对评测结果的影响。

广告：省选准备去洛谷大牛！千题有挑战且质量高的题库，享受先抖s再抖m的快感！http://daniu.luogu.org