摘要：
"Link" 一个串是合法串当且仅当满足下列条件中的至少一个： $1.$它是空串。 $2.$它首尾字母相同且去掉首尾字母之后是合法串。 $3.$它可以从某个位置切开得到两个合法串。 设$f_i$表示长度为$i$的合法串个数，$g_i$表示长度为$i$的仅满足第$2$个条件的串的个数。 显然初始状态为 阅读全文
摘要：
题意简述： 给定$n,m,u,v$，求$\sum\limits_{\sum\limits_{i=0}^mk_i=n}\prod\limits_{i=0}^m(u+iv)^{k_i}(k_i\in\mathbb N)$，答案对$1000000007$取模。 数据范围： $n\le10^{18},0\l 阅读全文
摘要：
题意简述： 给定素数$P$，有$n$组询问，每次询问给定$A,B,C,D$，要求出最小的$Ax+By$，满足$x,y\in\mathbb N_+$且$P\mid|C^x D^y|$。 数据范围： $n\le10^4,A,B,C,D,P\le10^9$ 解法： 求出$\bmod P$意义下的原根$g$ 阅读全文