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 inttypedef 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 10000int 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（TOutput:输出有多少支箭在靶子上Sample Input:251 10 12 00 22 30 0 2 0 2 2 0 2102 20 40 31