时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 公元2345年，人类已经霸占了整个银河系，并在众多星球上建立了殖民地。由北京航空航天大学设计的太空穿梭机成为了主要交通工具，利用它安排了许多固定路线的星际航线，形成了较为完备的星际交通体系。 整个交通体系由N条航线组成，每条航线都是单程，而且线路是固定的，只能依次到达某些星球（如1=>2=>4=>3）。很明显，大部分时候，一趟航班并不一定能把你从起点送到终点，这个时候你需要在航班经过的某个星球转乘其它航班才能到达。有的时候可能要转乘好几趟。 北京航空航天大学发明的太空穿梭机，采用的是L粒子加速，速度非常快，星球间航行的时间可以忽略不计，相对而言转乘则要浪费很多时间。 Cowboy和Weaver本是一对恋人，但遭到Weaver妈妈的反对，于是Weaver被送到了另外一个星球上大学，并规定一年之后，Cowboy才能再见Weaver一次。 Cowboy辛苦熬过了一年，终于获准再见Weaver。但是Weaver在另外一个星球上大学，Cowboy不得不乘星际航班去相见。想看女朋友的心情总是很迫切的，所以Cowboy希望转乘航班的次数最少。 殖民地星球当中，所有星球都从1到N进行了编号，假设Cowboy所在的星球编号为1，女朋友Weaver所在的星球编号为N，这里你需要帮助Cowboy设计他乘坐航班的方案，使得转乘次数最少。 输入 本题有多组测试数据。 对于每组测试数据，第1行有两个数字M和N(1≤ M ≤100，1 < N≤500），表示开通了M条单程航线，总共有N个星球。从第2行到第M+1行依次给出了第1条到第M条航线的信息。其中第i+1行给出的是第i条航线的信息，从左至右按停靠顺序依次给出了该航线经过的所有星球编号（一趟航班可能多次经过同一星球），相邻两个星球编号之间用一个空格隔开，每条航线的描述以一个0结束。 输入以0 0结束。 输出 对于每组数据，输出只有一行。如果无法乘坐航班从Cowboy所在的1号星球到达女朋友Weaver所在的N号星球，则输出\（不包含引号）；否则输出最少的转乘次数。 31
样例输入 1 3 3 2 1 0 3 7 6 7 0 4 7 3 6 0 2 1 3 5 0 0 0 样例输出 NO 2 32
Fibonacci 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 Fibonacci数列是满足如下条件的整数数列： F0 = 0 F1 = 1 FN = FN-1+FN-2 (N≥2) Fibonacci数列的前10项如下： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ? 另一个求解Fibonacci数列的公式是： 对于任意给定的整数N，请求出FN模10000的余数。 输入 输入包含多组测试数据。 每组数据占一行，仅包含一个整数n（0≤n≤1,000,000,000）最后一行为整数-1代表输入结束，不需要做处理。 输出 对于每组测试数据，输出FN模10000的余数。 样例输入 0 9 -1 样例输出 33
0 偶数个5 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 在所有的n位正整数中有多少个数，满足：\在这个数里出现偶数次？ 输入 输入包含多组测试数据。 每组数据占一行，为一个整数n（2≤n≤1,000,000）。 输入以0结束。 输出 每组数据占一行，即为有偶数个数位上的数字是5的整数的个数，由于这个结果非常大，只要输出其模108的结果。 样例输入 2 0 样例输出 73 偶数个5 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 在所有的n位正整数中有多少个数，满足：\在这个数里出现偶数次？ 34
输入 输入包含多组测试数据。 每组数据占一行，为一个整数n（2≤n≤1,000,000）。 输入以0结束。 输出 每组数据占一行，即为有偶数个数位上的数字是5的整数的个数，由于这个结果非常大，只要输出其模108的结果。 样例输入 2 0 样例输出 73 35