robb专题

XTU 1247 Robb's Problem

Robb’s Problem[ Submit Code ] [ Top 20 Runs ]Acceteped : 48   Submit : 335 Time Limit : 1000 MS Memory Limit : 65536 KB Description Robb’s Problem 题目描述 Robb想知道阶乘 n! n!第 m m位数码是什么?输入第一行是一个整数T

XTU-OJ 1247-Robb‘s Problem

题目描述 Robb想知道阶乘n!第m位数码是什么? 输入 第一行是一个整数T,(1≤T≤10000) 每行一个样例,为2个整数n,m,0≤n≤1000,1≤m≤log10n!+1 输出 每行输出一个样例的结果 样例输入 35 15 2 5 3 样例输出 021 解题思路: 一种简单的方法就是,用二维数组存下该阶乘的计算结果,一列存一位数,容易理解,但这样就需要耗费很大的空间。