Welcome!

Description 已知多项式方程： a0+a1*x+a2*x^2+…+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 Input 第一行包含2个整数n、m，每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数，依次为a0,a1,a2,…,an。 Output 第一行输出方程在[1,m]内的整数解的个数。

T1 描述 给定3个字符串，求它们的最长公共子序列。 输入 第一行一个整数n，表示三个字符串的长度 接下来三行，每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120水题

T1 LGTB 与序列 LGTB 得到了一个序列，他想在这个序列中选择一个最长的连续子序列，使得这个子序列的最大公约数等于 1。请告诉他他能得到的最大长度，如果没有这样的序列，输出��1 输入 输入第一行包含一个整数n 代表序列大小 接下来一行，包含n 个整数a1, a2, …, an，代表序列 对于50% 的数据，1  n  1000 对于100%

T1 给定区间[ L,R ]{L<=R<=21亿},区间长度<=1e6，求区间内素数个数看数据范围就知道应该从这个区间入手 想到一个重要的性质，n以内的数最多只有一个大于根号n的质因子，那么我们如果只用根号n以内的素数，一定可以将n以内的素数筛出来 那么就可以先将根号n以内的素数筛出来，再用它们来筛一遍[L,R]即可#include<cstdio>#include<cstring>#i