————数论———————
Brian551
一个蒟蒻OIer
展开
-
noip2009普及组 细胞分裂&&vijos1814
题目的意思抽象出来就是说 求:使(a[i]^t)%(m1^m2)==0的t的最小值 数据范围:a[i] 第一次写这种题 由于数据太大不能直接取余 用到质因数分解 上图: 然后就可以计算了 上代码: #include #include struct node { int x,t; }e[10010]; int a[10010]; int main() { int原创 2017-07-18 14:09:42 · 306 阅读 · 0 评论 -
bzoj3751 noip2014解方程
3751: [NOIP2014]解方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3499 Solved: 733 [Submit][Status][Discuss] Description 已知多项式方程: a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。原创 2017-07-23 11:10:41 · 276 阅读 · 0 评论 -
hdu 1576 A/B
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6600 Accepted Submission(s): 5231 Problem Description 要求(A/B)%9973,但由于A很大,我们原创 2017-08-30 21:30:33 · 209 阅读 · 0 评论 -
汕头市队赛SRM 16 A-1
A-1 SRM 16 描述 问从(0,0)出发每一步可以向上走或者向右走,走到(n,m)的方案数有多少种? 输入格式 两个用空格隔开的整数n和m (mod 1e9+7)。 输出格式 一个整数,表示方案数。 样例输入 1 2 样例输出 3 数据范围与约定 对于100%的数据: n 样例解释原创 2017-08-30 21:55:30 · 310 阅读 · 0 评论 -
汕头市队赛 SRM05 A
A SRM 05 - YYL 杯 R1 背景 傻逼题 描述 给一个序列,序列里只有两种元素1和2。现在要从序列里选出一些非空子序列使得子序列里两种元素数量相同。问有多少种方案数? 输入格式 多组数据 第一行一个正整数T,表示数据组数。 每组数据内 第一行 两个个正整数n,表原创 2017-08-31 07:30:30 · 301 阅读 · 0 评论 -
poj 2142 The Balance
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7295 Accepted: 3206 Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of w原创 2017-08-31 19:47:00 · 290 阅读 · 0 评论 -
Codeforces Round #434 Div. 2 A. k-rounding
A. k-rounding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output For a given positive integer n denote its k-ro原创 2017-09-18 07:22:44 · 345 阅读 · 0 评论 -
线性求逆元
给定质数p,求出1至p-1的逆元 i-1 ≡ -[p/i]*(p%i)-1 证明: i*[p/i]+p%i ≡ 0 -i*[p/i] ≡ p%i i*(-[p/i]*(p%i)-1) ≡ 1 #include #include const int N=3e6+7; int inv[N]; int main() { int n,p; scanf("%d %d",&n,&p);原创 2017-11-06 21:43:43 · 320 阅读 · 1 评论 -
扩展欧几里得算法总结
解方程:ax+by=c即ax≡c (mod b) 先上代码 #include long long gcd(long long a,long long b,long long &x,long long &y) { if(!b) { x=1;y=0;return a; } int d=gcd(b,a%b,y,x);y-=x*(a/b); return d; } int main(原创 2017-04-28 09:53:04 · 316 阅读 · 0 评论