中国剩余定理
MashiroSky
这个作者很懒,什么都没留下…
展开
-
【poj1006】 Biorhythms
http://poj.org/problem?id=1002 (题目链接)题意:给出n个字符串,每个字符串表示一个电话号码,求重复的电话号码以及重复了几次,按照字典序输出。Solution poj的水题都是坑逼题,这道题我又调了一个上午,细节实在是太多了。。具体做法倒是很简单,map水过。代码:// poj1002 #include<algorithm> #include<iostream>原创 2016-08-22 16:11:45 · 405 阅读 · 0 评论 -
【poj2891】 Strange Way to Express Integers
poj.org/problem?id=2891 (题目链接)题意:求解线性同余方程组,不保证模数一定两两互质。Solotion 用exgcd将俩个同余方程合并成一个 如合并n%M=R,n%m=r 即M*x+R=m*y+r M*x-m*y=r-R 设a=M/t,b=m/t,c=(r-R)/t,t=gcd(a原创 2016-09-16 22:56:59 · 457 阅读 · 0 评论