摘要：题目描述 一张$n\times m$ 的表，第$i $行第$j 列$是。 $GCD(i,j)$你有一个长度为$k$ 的数列$A$，询问是否存在$i,j$。 满足对任意的$l$，均有$GCD(i,j+l 1)=a_l(1\leq l\leq k)$。 Input 第一行有$3$个整数$n,m,k$。 阅读全文

摘要：题目描述 给定$n$对数，$p_i和a_i$。 求区间$[L,R]$间为$7$的倍数，同时满足对于所有的$p_i$取模后不为$a_i$的数的个数。 Input 第一行为整数 $T(T≤20)$ 代表数据组数 每组数据的第一行为$3$个整数 $n, l, r(0L$，则说明该区间内无解，需要直接$co 阅读全文

摘要：题目描述 给定一个关于 $x$ 的表达式，形如下例：$×4+2^3+8×6$ 按如下方法计算：$(((x×4)+2)^3+8)×6$ 运算符只有 加号,乘号,幂运算三种，给定的式子中有 $n$次运算。 进行 $m$次给定的操作： 1.表示对一个给定的 $x$ 值，求原式的结果并对 $29393$ 取 阅读全文

摘要：题目描述 给出$n$和$m$以及$k$个质数，设$M$为$\prod^{k}_{i=1}p_i $，$p_i$互不相同，求$C(n,m)\%M$ Input 第一行一个$T$表示数据组数。 对于每组数据第一行$n$,$m$,$k$。 第二行$k$个质数，其互不相同。 $1≤m≤n≤10^{18}$ 阅读全文

摘要：中国剩余定理学习笔记。 前置技能：扩展欧几里得算法。 中国剩余定理 对于这样一个模方程组： $$ \begin{cases} x=r_1\%m_1 \\ x=r_2\%m_2 \\ ...... \\ x=r_n\%m_n \end{cases} $$ 其中$m_1,m_2,...m_n$两两互质。 阅读全文