链接https://www.nowcoder.com/acm/contest/116/F
大数类阶乘和相除,此贴为学习大数类用法总结
java中,大数类的加减乘除都是调用方法,int 转 BigInteger 调用BigInteger.valueOf(number) 。
遍历数组都是用int。
import java.io.*;
import java.util.*;
import java.util.Scanner;
import java.math.BigInteger;
import java.lang.*;
public class Main{
static BigInteger jie(int n) {
BigInteger cnt = BigInteger.valueOf(1);
for(int i=2;i<=n;i++) {
cnt = cnt.multiply(BigInteger.valueOf(i));
}
return cnt;
}
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
String st = cin.next();//读入整型和字符串
int[] arr = new int[30];
//这里注意,下标遍历一定都是int
for(int i=0;i<st.length();i++) {
arr[st.charAt(i)-'A']++; // 不用-'0',c也一样用
}
BigInteger allCnt = jie(n);
for(int i=0;i<30;i++) {
if(arr[i] != 0) {
allCnt = allCnt.divide(jie(arr[i]));
}
}
System.out.println("1/"+allCnt);
}
}
import math
n = int(input())
str1 = input()
sum = math.factorial(n)
li = [0]*26
for c in str1:
li[ord(c)-ord('A')]+=1
for i in li:
sum = sum//math.factorial(i)
print('1/%d'%sum)
python读入二位数组
import math
n = int(input())
d = [tuple(map(int,input().split())) for _ in range(n)]