L_Y_T020321的博客

这道题的题目描述:题目描述给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式： 第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区间的左右端点。保证输入数据合法。 输出格式： 共m行，每行表示一个询问的答案。...

题目背景这是一道模板题。题目描述给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105)求 C_{n+m}^{m}\ mod\ pCn+mm​ mod p保证P为primeC表示组合数。一个测试点内包含多组数据。输入输出格式输入格式：第一行一个整数T(T\le 10T≤10)，表示数据组数第二行开始共T行，每行三个数n m p，意义如上输出...

这个字这么难打的么??题目描述给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1X1+…AnXn>0,且S的值最小输入输出格式输入格式：第一行给出数字N,代表有N个数 下面一行给出N个数输出格式：S的最小值输入输出样例输入样例#1：24059 -1782输出样例#1：99说明对于100%的数据，1 \le n \le 201≤n≤20，|x_i|...

看来这道题得编号挺早的啊!!私人题库:https://mp.youkuaiyun.com/mdeditor/83152606#晒个题面题目描述求关于 xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。输入输出格式输入格式：一行，包含两个正整数 a,ba,b，用一个空格隔开。输出格式：一个正整数 x_0x0​ ，即最小正整数解。输入数据...

组合数公式+前缀和#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#define maxn 2100#define int long long#define Int signedusing namespace std ;int n...

要吸氧二项式+permutation疯狂卡常结果没啥卵用…反正思路挺显然的就是搞个全排列,然后对应位置乘杨辉三角qwq#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#define maxn 20using namespac...

题目描述已知多项式方程：a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0 求这个方程在 [1,m][1,m][1,m] 内的整数解（nnn 和 mmm 均为正整数）。输入输出格式输入格式：输入共 n+2n + 2n+2 行。 第一行包含 222 个整数 n,mn, mn,m ，每两...