L_Y_T

数论

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 暴力(12) 最短路(5) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / 数论（共7篇）

洛谷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 均为正整数）。输入输出...

2019-05-23

0 391

洛谷P1118数字三角形

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

2019-05-07

0 373

洛谷P2822 组合数公式

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

2019-04-11

0 363

洛谷P4549 裴蜀定理

这个字这么难打的么?? 题目描述给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1X1+…AnXn>0,且S的值最小输入输出格式输入格式：第一行给出数字N,代表有N个数下面一行给出N个数输出格式： S的最小值输入输出样例输入样例#1： 2 4059...

数论

2018-10-22

0 343

洛谷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表示组合数。一个测试点内包含多组数据。输入输出格式输入格式： ...

2018-10-22

0 278

洛谷P1082同余方程

看来这道题得编号挺早的啊!! 私人题库:https://blog.csdn.net/L_Y_T020321/article/details/83152606 晒个题面题目描述求关于 xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。...

2018-10-21

0 399

洛谷P1890gcd区间

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

2018-08-23

0 287