大数模板及打表

大数模板
高效打表
素数打表
一般打法(O(nloglogn):
int prim[N];
int vis[N];
void Prime()// O(nloglogn)
{
int cont=0;
for(int i=2;i<=N;i++)
{
if(!vis[i])
{
prime[cont++]=i;
for(int j=i+i;j<=N;j+=i)
vis[j]=1;
}
}
}
线性筛法(高效):
int vis[N];
int prime[N];
int MAXN=10000000;
void Prime()
{
int cont=0;
    for (int i = 2; i <= n; i++)
    {
        if (!vis[i])
            prime[cont++] = i;
        for (int j = 1; j <= cont&& i*prime[j]<=MAXN; j++)
        {
            vis[i * prime[j]] = 1;
            if ((i%prime[j]) == 0) // i是合数并且 i %prime[j]==0 
                break; 
        }
    }
}

因子打表:
void init_factor()
{
vector<ll>a;
int cont=0;
for(ll i=1;i<=n;i++)
{
if(n / i < i) break;
        if(n%i==0){
          a.push_back(i);//求a
        if(n/i!=i)//a*b=n  求b 
           a.push_back(n/i);
        }
}
}

因子和打表:
筛法求素打表:
typedef long long ll;
ll num[N];
void init() 
{
    for(int i=1;i<=N;i++)  
    {  
         for(int j=i;j<=N;j+=i)  
            num[j]+=i;  
    }
}

高效打表(20ms):
typedef long long ll;
void init()
{
    ll ans=0,sum=0,i;
    for( i=2ll;i*i<=n;i++)
    {
        ll old=(n)/(i-1);
        ll news=n/i;
        ans+=(news)*i;
        ans+=(i-1)*(old+(news+1))/2*(old-news);
    }
    i-=1ll;
    if(n!=i*i)
        ans+=n/i*i;
    printf("%lld\n",ans);
}

JAVA大数
BigDecimal类：
BigDecimal b2 = BigDecimal.valueOf(0.48);//静态方法构造BigDecimal类型数据
public BigDecimal add(BigDecimal value);                        //加法
public BigDecimal subtract(BigDecimal value);                   //减法 
public BigDecimal multiply(BigDecimal value);                   //乘法
public BigDecimal divide(BigDecimal value);                     //除法
temp = temp.setScale(0, BigDecimal.ROUND_FLOOR);//向下取整
compareTo()：后者大结果小于0，前者大结果大于0
remainder(); 取余
pow(); a.pow(b)=a^b
gcd(); 最大公约数
abs(); 绝对值
negate(); 取反数
max(); min();
boolean equals(); 是否相等

Java求
R可以为小数

//引入了java.math.*;
        Scanner cin = new Scanner(System.in);  
        BigDecimal r = cin.nextBigDecimal();  
         int n = cin.nextInt();  
         BigDecimal rn = new BigDecimal("1.0");   
         rn = r.pow(n).stripTrailingZeros();//去掉字符串最后面的0以及来消除BigDecimal用科学计数形式来表示结果  
         String tmp = rn.toPlainString();  
         //去掉前导0  
          if(tmp.startsWith("0"))  
          tmp=tmp.substring(1);  
          System.out.println(tmp);