缇欧的咪西

P3383 【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#1：...

P3375 【模板】KMP字符串匹配题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式：若干行，每行包含一个整...

题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入样例#1：36810输出样例#1：4919说明对于30%的数据 n<=100；...