数学
文章平均质量分 56
birdforever
我是一个纯粹的人,生不带来,死不带走,只为无怨无悔地活一次!
展开
-
poj 2115 C Looooops
<br />// 推广的欧几里德算法<br />#include <iostream><br />using namespace std;<br /><br />__int64 exgcd(__int64 a,__int64 b,__int64 &x,__int64 &y)<br />{<br /> if (b==0)<br /> { <br /> x=1;y=0;<br /> return a;<br /> }<br /> __int64 d=exgcd(b,a%b,x,y);<br /> __in原创 2010-08-27 19:02:00 · 350 阅读 · 0 评论 -
poj 1006 Biorhythms
<br />//POJ 1006 Biorhythms (中国剩余定理)<br />#include <cstdio><br />int mo(int a,int b,int c)<br />{<br /> a*=b;<br /> int d=a;<br /> while (a%c!=1) a+=d;<br /> return a;<br />}<br />int main()<br />{<br /> int a,b,c;<br /> int d;<br /> int count=0;<br /> whi原创 2010-09-03 12:08:00 · 473 阅读 · 0 评论 -
poj 1150 The Last Non-zero Digit
<br />//poj 1150 The Last Non-zero Digit (计数)/*题解:http://www.aowe.net/n285c6.aspx这位老兄的题解够清楚了,只是网页有毒,汗。。。PS: 好像和之前做的求阶乘的0尾数个数的题如出一辙,只不过这题是求非0的最后一位。除了 经典的求质因数2和5的个数外,还要求以3、7、9这样的奇数结尾的数的个数。*/#include <iostream>#include <algorithm>#include <原创 2010-09-09 22:52:00 · 790 阅读 · 0 评论 -
求素数的方法(转)
<br />//筛法求素数#include<cstdio>#include<cmath>#define N 10000001bool prime[N];int main(){ int i, j; for(i=2; i<N; i++) if(i%2) prime[i]=true; else prime[i]=false; for(i=3; i<=sqrt(N*1.0); i++) { if(prime[i]) for(j=原创 2010-09-09 22:54:00 · 532 阅读 · 0 评论 -
poj 1061 青蛙的约会
<br /><br />//poj 1061 扩展的欧几里德,数据要求long long ...<br />#include <iostream><br />#include <algorithm><br />using namespace std;<br />const __int64 inf = ((__int64)1)<<62;<br />__int64 ext_euclid(__int64 a,__int64 b,__int64 &x,__int64 &y)<br />{<br /> if (原创 2010-09-03 12:10:00 · 403 阅读 · 0 评论 -
poj 1006 Biorhythms
<br />//POJ 1006 Biorhythms (中国剩余定理)#include <cstdio>int mo(int a,int b,int c){ a*=b; int d=a; while (a%c!=1) a+=d; return a;}int main(){ int a,b,c; int d; int count=0; while (scanf("%d%d%d%d",&a,&b,&c,&d) ) { if (a==-1原创 2010-09-07 17:00:00 · 437 阅读 · 0 评论