RaAlGhul的博客

Fibonacci Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 53   Accepted Submission(s) : 41 Problem Description In the Fibonacci

Tr A Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 35   Accepted Submission(s) : 24 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项

Matrix Power Series Time Limit : 6000/3000ms (Java/Other)   Memory Limit : 262144/131072K (Java/Other) Total Submission(s) : 51   Accepted Submission(s) : 26 Problem Description Given

A Simple Math Problem Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 25   Accepted Submission(s) : 23 Problem Description Lele now i

Mistwald Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 54   Accepted Submission(s) : 23 Problem Description In chapter 4 of the ga

Evolution Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 52   Accepted Submission(s) : 18 Problem Description Evolution is a long,

Queuing Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 29   Accepted Submission(s) : 18 Problem Description Queues and Priority Que

Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8103    Accepted Submission(s): 3098 Problem Description 集训进

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5666 让我们先看看这道题目的官方题解 1002 考虑一条以(0,0)(0,0)为起点,(x,y)(x,y)为终点的线段上格点的个数（不包含端点时）,一定是gcd(x,y)-1gcd(x,y)−1,这个很显然吧. 然后整个网格图范围内的格点数目是\frac {q*(q-1