XTU 1247 Robb#39;s Problem

思路：大数处理，可以用二维数组，也可以用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();
    }
}

（编辑：核心网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!