ocgcn2010的专栏

Simple MatrixTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 128 Accepted Submission(s): 35Problem Description As we know, sequence in the

题目连接 题意：求Pmn\def\P{\textrm{P}} \P_n^m即n!m!\frac{n!}{m!}中末尾非0 的数字。思路： 首先我们知道，2和5相乘末尾非0数字为1，可以相互相消。我们先把这两个因子抽离出来，考虑末尾为3,7,9的因子。 定义f(n,x):n!f(n,x):n!因子中，抽离了2,5后末尾数字为xx的因子的个数。 g(n,x):n!g(n,x):n!中所有奇因子末

题目连接Fib(N)表示斐波那契数列的第N项（F(0) = 0, F(1) = 1），给出N和K，求 ∑i=1N[Fib(i) mod Fib(K)] 由于结果太大，输出Mod 1000000007的结果。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 50000) 第2 - T + 1行：每行2个数N, K(1 <= N, K <= 10^18)