![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
洛谷P1890gcd区间
这道题的题目描述: 题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入输出格式 输入格式: 第一行两个整数n,m。 第二行n个整数表示a[1]..a[n]。 以下m行,每行2个整数表示询问区间的左右端点。 保证输入数据合法。 输出格式: 共m行,每行表示一个询问的答案。 ...原创 2018-08-23 20:04:00 · 215 阅读 · 0 评论 -
洛谷P3807 卢卡斯定理
题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤10 5 ) 求 C_{n+m}^{m}\ mod\ pC n+m m mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式: 第一行一个整数T(T\le 10T≤10),表示数据组数 第二行开始共T行,每行三个数n m p,意义如上 输出...原创 2018-10-22 21:13:06 · 219 阅读 · 0 评论 -
洛谷P4549 裴蜀定理
这个字这么难打的么?? 题目描述 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1X1+…AnXn>0,且S的值最小 输入输出格式 输入格式: 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式: S的最小值 输入输出样例 输入样例#1: 2 4059 -1782 输出样例#1: 99 说明 对于100%的数据,1 \le n \le 201≤n≤20,|x_i|...原创 2018-10-22 21:25:34 · 290 阅读 · 0 评论 -
洛谷P1082同余方程
看来这道题得编号挺早的啊!! 私人题库:https://mp.csdn.net/mdeditor/83152606# 晒个题面 题目描述 求关于 xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式: 一行,包含两个正整数 a,ba,b,用一个空格隔开。 输出格式: 一个正整数 x_0x 0 ,即最小正整数解。输入数据...原创 2018-10-21 20:33:03 · 394 阅读 · 0 评论 -
洛谷P2822 组合数公式
组合数公式+前缀和 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 2100 #define int long long #define Int signed using namespace std ; int n...原创 2019-04-11 20:21:27 · 130 阅读 · 0 评论 -
洛谷P1118数字三角形
要吸氧 二项式+permutation 疯狂卡常结果没啥卵用… 反正思路挺显然的 就是搞个全排列,然后对应位置乘杨辉三角qwq #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 20 using namespac...原创 2019-05-07 21:06:06 · 164 阅读 · 0 评论 -
洛谷P2312 解方程
题目描述 已知多项式方程: a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0+a1x+a2x2+⋯+anxn=0 求这个方程在 [1,m][1,m][1,m] 内的整数解(nnn 和 mmm 均为正整数)。 输入输出格式 输入格式: 输入共 n+2n + 2n+2 行。 第一行包含 222 个整数 n,mn, mn,m ,每两...原创 2019-05-23 20:32:59 · 323 阅读 · 0 评论