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想知道阶乘
输入第一行是一个整数
输出每行输出一个样例的结果 样例输入3 5 1 5 2 5 3 样例输出0 2 1 |
||
? | ||
Sample Input |
||
? | ||
Sample Output |
||
? | ||
Source |
||
? | ||
[ Submit Code ] [ Top 20 Runs ] |
XTU 1247 Robb's Problem
发布时间:2020-12-14 01:47:13 所属栏目:大数据 来源:网络整理
导读: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 ! 第 m 位数码是什么? 输入 第一行是一个整数 T , ( 1 ≤ T
思路:大数处理,可以用二维数组,也可以用Java的BigInteger来处理。我用的是Java,因为方便、快捷。 AC代码如下: import java.util.*;
import java.math.*;
public class Main{
final static int MAXN = 1005;
public static void main(String args[]){
Scanner in = new Scanner(System.in);
BigInteger fac[] = new BigInteger[MAXN];
String ans[] = new String[MAXN];
fac[0] = fac[1] = BigInteger.ONE;
for (int i=2; i<MAXN; ++i)
fac[i] = fac[i-1].multiply(BigInteger.valueOf(i));
for (int i=0; i<MAXN; ++i)
ans[i] = fac[i].toString();
int T = in.nextInt();
while (T-- != 0){
int n = in.nextInt();
int m = in.nextInt();
System.out.println(ans[n].charAt(ans[n].length()-m));
}
in.close();
}
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |