seekforcode的专栏

注意边界条件

#includelong long int gcd(long long int a,long long int b){return (a==0)?b:gcd(b%a,a);}

这个其实可以当做求素数的模板。 #include #include #include #define false 0 #define true 1 #define bool int typedef unsigned long long int llong; llong mod_pro(llong x,llong y,llong n) { llong ret=0,tmp=x%n;

__int64 EXTENDED_EUCLID(__int64 a,__int64 b,__int64& x,__int64& y) { if(b==0) { x=1; y=0; return a; } __int64 d=EXTENDED_EUCLID(b,a%b,x,y); __int64 xt=x;

// 2015MUTIROUND7.cpp : 定义控制台应用程序的入口点。 // #include #define N 10000 int a[N],lenth,n,t,number=1,s,ji,ou,last; void div(int x) { int p=-1,i; while(x) { a[++p]=x%10; x=x/10;

Description: Jlh喜欢射箭，尤其喜欢射正方形的靶子。在二维坐标里有一个长方形区域表示靶子，有n个点表示jlh射出去的箭，求有多少支箭在靶子上(边缘也算靶子上)。 Input: 输入一个T（T Output: 输出有多少支箭在靶子上 Sample Input: 2 5 1 1 0 1 2 0 0 2 2 3 0 0 2 0 2 2 0 2 10 2 2 0 4 0 3 1