题目：[链接]

题目描述：

位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？

输入描述：

1

第一行一个整数N表示有N个数接下来一行N个数表示A1,A2...AN第一行一个整数N表示有N个数接下来一行N个数表示A1,A2...AN

输出描述：

题目链接：阶乘(factorial)

问题描述： 1! 2! 3! …n! 阶乘相乘的末尾零的个数

输入描述：

输入数据共一行，一个正整数n，意义如“问题描述”。
输出描述：

题目：HDU1285

Problem Description

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

Input

题目：P1962

题目背景

大家都知道，斐波那契数列是满足如下性质的一个数列：

• f(1) = 1 ， f(2) = 1 ， f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)

输入格式： 第 1 行：一个整数 n

题目：P3390

题目描述：给定n*n的矩阵A，求A^k

输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素

题目：POJ1094

大致题意就是多组输入，输入n，m（可以视为n个点，有m个关系）m个关系在字母A-Z范围内，给你一些关系比如A<B，就认为A到B之间有条有向路，可以分三种情况：

1.当出现了一组关系使图出现了环，则输出“Inconsistency found after K1 relations” 其中的K1就是在第几个关系出现了环，后面的关系就可以忽略不处理了

题目：POJ2631

题意： 大致就是村庄之间修路，从一个村庄到另一个村庄只有一条路，而不经过其他一些村庄两次。有若干村庄和道路，其中任何村庄都可以通过公路从任何其他村庄到达。就是让找出该地区两个最偏远村庄之间的公路距离。这些村庄从1开始编号。

题解： 这个就是求树的直径的模板题，两遍BFS即可，第一遍，从任意一个点遍历，记录最远的那个村庄，然后

题目：HDU1232

题意： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后

费马小定理：a是不能被质数p整除的正整数，则有a^(p-1)≡ 1 (mod p)

推导：a^(p−1) ≡ 1 (mod p) = a*a^(p−2 )≡ 1 (mod p) ;

则a的逆元 为 a^(p−2)。利用费马小定理求逆元的前提强调p一定是质数。

说这些你可能不太明白，先看一道题就明白了，

试题 E: 迷宫
本题总分：15 分
【问题描述】
下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可
以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这