摘要：
找不能约分的分数，既找分子分母互质的分数#include #include #include using namespace std;typedef long long ll;#define max 1000010ll phi[max];int n;void getphi(){ for(int i=... 阅读全文
摘要：
由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define... 阅读全文
摘要：
欧拉函数打表#include "stdio.h"#define n 3000001__int64 phi[n]; //不能用intvoid getphi(){ for(int i=2;i<n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<n;i++... 阅读全文
摘要：
扩展欧几里德算法http://blog.sina.com.cn/s/blog_7064e7850100yeu1.html###(一篇很有用的文章)UVA 10673就能很快的算出来了#include #include #include #include using namespace std;typ... 阅读全文
摘要：
两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程... 阅读全文