NIRVANA REBIRTH

传送门题目描述honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。三角形的面积为 。三角形至少有一条边和 轴或 轴平行。honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请对 取模。输入描述:两个正整数和（2 ≤n,...

题目传送门题目描述有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！kotori经过一段时间的练习后已经变得非常触，每个音符 x%x% 的概率perfect，获得 分， (100 -x)%(100−x)% 概率great，获得 分。已知一首歌有 个音符。kotori想知道，不考虑连击加成的话...

题目传送门题目描述umi对弓道非常痴迷。有一天，她在研究一个射箭问题：在一个无限大的平面中，她站在 (x0,y0)(x0,y0)(x0,y0) 这个坐标。有 nnn 个靶子，第 iii 个靶子的坐标是 (xi,yi)(xi,yi)(xi,yi)umi准备在 xxx 轴或 yyy 轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中的靶子数量不超过 kkk 个。她想知道挡板的最短长...

题目传送门题目描述hanayo很喜欢吃米饭。有一天，她拿出了 nnn 个碗，第一个碗装了 111 粒米饭，第二个碗装了 111 粒米饭，以此类推，第 nnn 个碗装了 nnn 粒米饭。然而，爱搞恶作剧的rin把所有的碗的顺序打乱，并拿走了一个碗。hanayo想知道，rin拿走的碗里有多少粒米饭？输入描述:第一行输入一个正整数 nnn 。代表原始的总碗数。第二行输入 n−1n...

题目传送门题目描述”数论真的太好玩了喵~“——hoshizora rinrin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设 f(x)f(x)f(x) 为 xxx 的因子个数，将 fff 迭代下去，rin猜想任意正整数最终都会变成 222 。例如： 。她希望你帮她验证一下。她会给你一个正整数 n...

题目传送门题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有 nnn 个顶点，n−1n-1n−1 条边。每个顶点被染成了白色或者黑色。maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？注：①树上两点简单路径指连接两点的最短路。② <p,q><p,q><p,q> 和 <q...

题目传送门题目描述eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 kkk 个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串“arcaea”\mathit{“arcaea”}“arcaea”，“arc”“arc”“arc”、“rcae”“rcae”“rca...

题目传送门题目描述nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。她想到了这样一个问题：对于一个 “01”\mathit{“01”}“01”串而言，每次操作可以把 0\mathit00 字符改为 111 字符，或者把 111 字符改为 0\mathit00 字符。所谓\mathit{“01”}“01”串，即只含字符 0\mathit00 和字符 1\mathit...

题目传送门题目描述“にっこにっこにー” ——niconico平时最喜欢说的口头禅是niconiconi~。有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。她点进去一看，就被洗脑了:"niconicoh0niconico∗vvniconicoG(vniconiconic...

题目传送门题目描述本题测试样例已经更(jia)新(qiang)。μ’s在九人齐心协力下，影响力越来越大了！已知第一天影响力为 xxx ，第二天影响力为 yyy ，从第三天开始，每一天的影响力为前两天影响力的乘积再乘以 aaa 的 bbb 次方。 用数学语言描述是：设第 iii 天的影响力为 f(i)f(i)f(i) ，那么 f(1)=xf(1)=xf(1)=x ，f(2)=yf(2)=...