51Nod-1836-战忽局的手段

ACM模版

描述

题解

这个题推导倒是很简单，关键是卡精度了，用 java 或者 py 都比较容易写，当然，用 C++ 的 __float128 也是可以的，但是不知道这个东西在比赛时是否可以正常使用。

这里提供了两个版本的代码，一个 C++ 版（代码 One）的，一个 Java 版（代码 Two）的。

代码

One：

#include <cstdio>using namespace std;__float128 QPow(__float128 x, long long p){    __float128 ret = 1.0;    while (p)    {        if (p & 1)        {            ret = ret * x;        }        x = x * x;        p >>= 1;    }    return ret;}int T;__float128 ans;long long n, m;int main(){    scanf("%d", &T);    while (T--)    {        scanf("%lld%lld", &n, &m);        ans = n - n * QPow((__float128)(n - 1) / n, m);        printf("%.7f\n", (double)ans);    }    return 0;}

Two：

import java.io.BufferedInputStream;import java.math.BigDecimal;import java.math.MathContext;import java.util.Scanner;public class Main {    private static Scanner sc;    public static BigDecimal QPow(BigDecimal a, long k) {        BigDecimal res = BigDecimal.ONE;        while (k != 0) {            if ((k & 1) != 0) {                res = res.multiply(a, MathContext.DECIMAL128);            }            a = a.multiply(a, MathContext.DECIMAL128);            k >>= 1;        }        return res;    }    public static void main(String[] args) {        sc = new Scanner(new BufferedInputStream(System.in));        long n, k;        int T = sc.nextInt();        for (int i = 1; i <= T; i++) {            n = sc.nextLong();            k = sc.nextLong();            BigDecimal a = BigDecimal.valueOf(n), ans;            a = BigDecimal.ONE.divide(a, MathContext.DECIMAL128).negate().add(BigDecimal.ONE);            ans = QPow(a, k).negate().add(BigDecimal.ONE, MathContext.DECIMAL128);            ans = ans.divide(BigDecimal.ONE.subtract(a, MathContext.DECIMAL128), MathContext.DECIMAL128);            System.out.println(ans);        }    }}