fsq0827的博客

Interesting Yang Hui Triangle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1769   Accepted: 873 Description Harry is a Junior middle student. He is very

The Triangle Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 47093   Accepted: 28499 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure

Primitive Roots Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4062   Accepted: 2420 Description We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equa

Happy 2006 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 11832   Accepted: 4183 Description Two positive integers are said to be relatively prime to each o

拓扑排序 ：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。

POJ 2478 - Farey Sequence   #include #include #include #include using namespace std; int phi[1000005];//设置phi[i]为小于i中与之互质（互素）的数的个数，然后根据欧拉公式算出。 void solve() {     memset(phi,0,sizeo