题目传送门(内部题137) 输入格式 第一行,一个正整数$n$. 第二行$n$个正整数$a_1\sim a_n$. 输出格式 输出一个整数,为满足条件的二元组个数. 样例 样例输入: 51 2 3 4 12 样例输出: 数据范围与提示 对于$20\%$的数据,满足$n\leqslant 3,000$. 对于$50\%$的数据,满足$n\leqslant 50,000$. 对于另$20\%$的数据,满足$a_i\leqslant 1,000$. 对于$100\%$的数据,满足$1\leqslant…

题目描述 小$z$热衷于数学.今天数学课的内容是解不等式:$L\leqslant S\times x\leqslant R$.小$z$心想这也太简单了,不禁陷入了深深的思考:假如已知$L,R,S,M$,满足$L\leqslant (S\times x)\mod M\leqslant R$的最小正整数该怎么求呢? 输入格式 第一行包含一个整数$T$,表示数据组数,接下来是$T$行,每行为四个正整数$M,S,L,R$. 输出格式 对于每组数据,输出满足要求的$x$值,若不存在,输出$-1$. 样例…

题目传送门(内部题147) 输入格式 每个测试点第一行一个正整数$T$,表示该测试点内的数据组数. 接下来$T$行,每行三个非负整数$a,b,c$,含义如题目中所示. 输出格式 对每组数据输出一行一个非负整数表示答案. 样例 样例输入: 51 2 35 0 09 1 15 5 40 6 6 样例输出: 20244 数据范围与提示 样例解释: 第一组数据中,可以装饰出红黄蓝.黄蓝蓝两张桌子: 第二组数据中只有红色的气球,无法装饰任何桌子: 第三组数据中,只能装饰两张桌子,颜色分别为红红黄和红红蓝,…

题目背景 $Maxtir$最喜欢最大值. 题目传送门(内部题128) 输入格式 第$1$行输入四个正整数$n,m,q$. 第$2$至$n+1$行中,第$i+1$行输入魔法晶石$i$的三种属性$(x_i,y_i,p_i)$. 接下来$q$行,每行两个正整数$l_i,r_i$,数据保证$[l_i,r_i]$互不包含. 输出格式 输出一行一个正整数$ans$表示答案. 样例 样例输入: 3 3 21 1 5000000042 2 3333333363 3 11 22 3 样例输出: 数据范围与提示 样…

题目传送门(内部题85) 输入格式 一个正整数$N$. 输出格式 一个数表示答案对$1000000007$取模后的结果 样例 样例输入1: 样例输出1: 样例输入2: 样例输出2: 样例输入3: 样例输出3: 样例输入4: 样例输出4: 数据范围与提示 样例解释: 第一组样例:$\{(2),(2,2),(2,2,3),(2,2,3,3),(2,3),(2,3,2),(2,3,2,3),(2,3,3),(2,3,3,2),(2,6),(2,6,3),(3),(3,2),(3,2,2),(3,2,2…

题目传送门(内部题80) 输入格式 第一行输入一个正整数$n$. 第二行到第$n+1$行每行两个正整数$a_i$和$b_i$表示第$i$个礼物中包含$a_i$个红宝石和$b_i$个绿宝石. 输出格式 输出一个整数表示方案数. 样例 见下发文件 数据范围与提示 对于$20\%$的数据:$n\leqslant 5,000,a_i,b_i\leqslant 1,000,000$ 对于另外$30\%$的数据:$a_i,b_i\leqslant 4,000$ 对于另外$20\%$的数据:$n\leqsla…

题目传送门(内部题68) 输入格式 输入有若干行,每行一个整数$N$,以$0$结束 输出格式 每行一个整数表示方案数,方案不同当且仅当$E$.$F$.$G$的坐标不同 样例 样例输入: 1020100320 样例输出: 087224 数据范围与提示 对于$40\%$的数据,$N\leqslant 10^7$对于另外$10\%$的数据,$N$是质数对于$100\%$的数据,$N\leqslant 10^{14}$不超过$5$组数据 题解 一个正方形有四个角,一个角有两种情况,不妨我们只算一个角的一…

题目描述 $dirty$在一个棋盘上放起了棋子. 棋盘规格为$n\times m$,他希望任意一个$n\times n$的区域内都有$C$个棋子.$dirty$很快就放置好了一个满足条件的棋盘方案,但是他认为这样过于简单了,他希望知道有多少个满足条件的方案. 输入格式 输入三个整数$n,m,C$,含义如题所述. 输出格式 输出一行一个整数,表示答案对$10^9+7$取模的结果. 样例 样例输入: 2 3 1 样例输出: 6 数据范围与提示 对于$20\%$的数据,$n,K\leqslant 4$…

题目描述 在一个大小为$N\times N$的棋盘上,放置了$N$个黑色的棋子.并且,对于棋盘的每一行和每一列,有且只有一个棋子.现在,你的任务是再往棋盘上放置$N$个白色的棋子.显然,白色棋子不能与黑色棋子重合.在此基础上,放置的方式还需要满足:对于棋盘的每一行和每一列,有且只有一个白色棋子.当然,放置的方式有很多种,你只需要输出不同的放置方案数即可. 输入格式 输入文件为$board.in$.第一行包含一个正整数$N$.接下来$N$行,每行$N$个整数用于描述棋盘.$0$表示这个位置是空的,…

题目描述 对于给定正整数$n,m$,我们称正整数$c$为好的,当且仅当存在非负整数$x,y$,使得$n\times x+m\times y=c$. 现在给出多组数据,对于每组数据,给定$n,m,q$,求$[1,q]$内有多少个正整数不是好的. 输入格式 第一行,一个整数$T$表示数据组数.接下来每行三个数,分别表示$n,m,q$,即一组询问. 输出格式 对于每组数据,输出一行表示答案. 样例 样例输入: 278 100 470 3 34 样例输出: 423 数据范围与提示 对于$30\%$的数据…