import java.util.*;
import java.math.BigInteger;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int p sc.nextInt();sc.close();int num (int) Math.floor(p * Math.log10(2)) 1; // 位数BigInteger mod BigInteger.…
#define MAXN 1000 int n; // 数组实际长度
int array[MAXN]; // 原始数组(下标从0开始)
int tree[MAXN]; // 树状数组(下标从1开始)
int p[MAXN]; // 前缀和数组(下标从1…