chunlvxiong

摘要： chunlvxiong的博客 一、定义： 若一个图G存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路。 如果这是一条回路称为欧拉回路，同时这个图G称为欧拉图。 二、判定方法 无向图： 欧拉路：图连通，有2个奇点，欧拉路从一个奇点出发，到另一个奇点结束。 欧拉回路：图连通，有0个奇点，欧拉回路 阅读全文

摘要： chunlvxiong的博客 T1：Factorials 题意：输出N!最后非零位(1≤N≤4220)。 首先你可以很快算出N!的末尾0的个数(即1到N的5的因子个数，记这个数为x)。然后你可以理解为求N!/(2^x)/(5^x) % 10的值。 这样你就可以以O(N)的时间复杂度计算出这个值。 T 阅读全文