program t;
var n,i:longint;
j,k,m,x,y,ans,m1:int64;
a,b:array[1..10]of int64;
procedure gcd(a,b:int64;var x,y:int64);
var t:int64;
begin
if b=0 then
begin
x:=1;y:=0;exit;
end;
gcd(b,a...
分类：
其他好文 时间：
2014-12-07 19:13:48
阅读次数：
167
先确定M的大致范围后即可求。#include #include #include #include #include #define LL __int64#define N 60000LL square[N];LL spre[N];void init(){ spre[0]=0; spre[0]=0;...
分类：
其他好文 时间：
2014-12-06 21:32:41
阅读次数：
240
题目链接http://poj.org/problem?id=3070刚刚学了矩阵，自己写了个Fibonacci ，这题看了一下输入输出，直接贴上代码，就AC了。矩阵真是个好方法。代码#include#include#define mod 10000__int64 a[5];__int64 b[3][...
分类：
其他好文 时间：
2014-12-06 16:37:28
阅读次数：
152
题目链接：点击打开链接
线性O(n) 计算组合数，递推法。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
...
分类：
其他好文 时间：
2014-12-05 19:17:12
阅读次数：
129
1 #include 2 #include 3 using namespace std; 4 #define N 1010 5 6 //两个数的最大公约数和最小公倍数 7 __int64 Gcd(__int64 a, __int64 b) 8 { 9 if(b==0)10 ...
分类：
其他好文 时间：
2014-12-05 19:05:26
阅读次数：
185
在平面上给你N个点，找出有几个锐角三角形。做法简单，先求出所有三角形个数（c n3）。开三个for循环，搜索所有三角形，是钝角或直角就减一。直接上代码吧。
#include
#include
int main()
{
__int64 n,i,j,k,sum,sum1,sum2;
double a[5000],b[5000];
scanf("%I64d",&n);
while(n--)...
分类：
其他好文 时间：
2014-12-05 17:32:37
阅读次数：
223
上篇博文总结了Go语言的基础知识——GO语言总结(1)——基本知识 ，本篇一、整型 go语言有13种整形，其中有2种只是名字不同，实质是一样的，所以，实质上go语言有11种整形。如下： （1）int ： 依赖不同平台下的实现，可以是int32或int64 （2）int8 : ...
分类：
编程语言 时间：
2014-12-04 23:10:06
阅读次数：
232
其实不过是大整数分解。。。注意两点：注意L 不能==N但是，N却可以是素数。。。囧#include #include #include #include #define LL __int64#define MAX 1LL>=1; a=(a>=1; } LL x=quick(a,m,n); if(x....
分类：
其他好文 时间：
2014-12-04 22:57:21
阅读次数：
112
题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
给你两个数__int64 类型的整数 a ，b，c。问你，(a*b)%c的值是多少？？我们知道: (a*b)%c = ((a%c)*(b%c))%c 。不过即使这样做，在c很大的情况下，(a%c)*(b%c)还是会越界。下面给出二进制的实现代码： 1 #include 2 #include...
分类：
其他好文 时间：
2014-12-02 19:05:15
阅读次数：
167
