YianSanren

摘要： 素数密度 题目描述 给定区间 $[L,R]$（$1\leq L\leq R < 2^{31}$，$R-L\leq 10^6$），请计算区间中素数的个数。 输入格式 第一行，两个正整数 $L$ 和 $R$。 输出格式 一行，一个整数，表示区间中素数的个数。 样例 #1 样例输入 #1 2 11 样例输 阅读全文

摘要： 一道交互题 有一个数字a（1<=a<=1e9），给出它的二进制表示中'1'的数目 最多30次询问，每次询问输出"- x"，之后给出a-x后的二进制表示中'1'的数目，最后以这样的形式"! ans"输出原数字ans a最大最高位的1是在从右往左的第30位（否则如果从右往左31位为1，那么a>=2^30 阅读全文