摘要:
思路:数学题!容易推出结果f[n]=n*f[n-1]+(n-1)!.也即是第一类斯特灵数。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll long long 9 #define M 100000110 #define mod 100000000711 using namespace std;12 ll an[M];13 double p[M];14 void init()15 {16 an[0]=0;an[1]=1;17 p[0]=0;... 阅读全文
摘要:
思路:数学题!给定a,b,求s=log2(2a+2b);转化为s=b+log2(2a-b+1),(a>b).测试可以知道,当x>=32时,在精度范围内log2(2x+1)=x。否则将a-b转化为double类型直接计算。代码如下: 1 import java.math.*; 2 import java.math.BigDecimal; 3 import java.util.*; 4 public class Main { 5 public static void main(String arg[]){ 6 BigDecimal a,b,c,x,y,z,d,an,ans;... 阅读全文