![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————数论———————
Brian551
一个蒟蒻OIer
展开
-
noip2009普及组 细胞分裂&&vijos1814
题目的意思抽象出来就是说求:使(a[i]^t)%(m1^m2)==0的t的最小值数据范围:a[i]第一次写这种题由于数据太大不能直接取余用到质因数分解上图:然后就可以计算了上代码:#include#includestruct node{ int x,t;}e[10010];int a[10010];int main(){ int原创 2017-07-18 14:09:42 · 301 阅读 · 0 评论 -
bzoj3751 noip2014解方程
3751: [NOIP2014]解方程Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 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 · 274 阅读 · 0 评论 -
hdu 1576 A/B
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6600 Accepted Submission(s): 5231Problem Description要求(A/B)%9973,但由于A很大,我们原创 2017-08-30 21:30:33 · 207 阅读 · 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 · 307 阅读 · 0 评论 -
汕头市队赛 SRM05 A
A SRM 05 - YYL 杯 R1背景傻逼题描述 给一个序列,序列里只有两种元素1和2。现在要从序列里选出一些非空子序列使得子序列里两种元素数量相同。问有多少种方案数?输入格式 多组数据 第一行一个正整数T,表示数据组数。 每组数据内 第一行 两个个正整数n,表原创 2017-08-31 07:30:30 · 293 阅读 · 0 评论 -
poj 2142 The Balance
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7295 Accepted: 3206DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of w原创 2017-08-31 19:47:00 · 288 阅读 · 0 评论 -
Codeforces Round #434 Div. 2 A. k-rounding
A. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given positive integer n denote its k-ro原创 2017-09-18 07:22:44 · 341 阅读 · 0 评论 -
线性求逆元
给定质数p,求出1至p-1的逆元i-1 ≡ -[p/i]*(p%i)-1证明:i*[p/i]+p%i ≡ 0-i*[p/i] ≡ p%ii*(-[p/i]*(p%i)-1) ≡ 1#include#includeconst int N=3e6+7;int inv[N];int main(){ int n,p; scanf("%d %d",&n,&p);原创 2017-11-06 21:43:43 · 313 阅读 · 1 评论 -
扩展欧几里得算法总结
解方程:ax+by=c即ax≡c (mod b) 先上代码#includelong 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 · 310 阅读 · 0 评论