#r. 完全二叉树

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u

传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个有 $N$ 个点的完全二叉树。点从 $1$ 到 $N$ 编号。 $1$ 号点是根。点 $i$ （ $2 \le i \le N$ ）的父节点是 $\lfloor i/2 \rfloor$ 。

求在这个树里有多少个点到点 $X$ 的距离是 $K$ 。

一个输入文件里有 $T$ 个测试数据。

数据范围

$1 \le T \le 10^5$
$1 \le N \le 10^{18}$
$1 \le X \le N$
$0 \le K \le N - 1$

输入格式

第一行一个整数 $T$ 。接下来 $T$ 行，每行三个整数 $N$ ， $X$ ， $K$

输出格式

输出 $T$ 行，每行一个整数。

样例

10
822981260158260522 52 20
760713016476190629 2314654 57
1312150450968417 1132551176249851 7
1000000000000000000 1083770654 79
234122432773361868 170290518806790 23
536187734191890310 61862 14
594688604155374934 53288633578 39
1000000000000000000 120160810 78
89013034180999835 14853481725739 94
463213054346948152 825589 73

1556480
140703128616960
8
17732923532771328
65536
24576
2147483640
33776997205278720
7881299347898368
27021597764222976

寒假n题

未参加

状态: 已结束
规则: OI
题目: 53
开始于: 2025-2-12 0:00
结束于: 2025-2-12 1:00
持续时间: 1 小时
主持人: 新同学_131300
参赛人数: 0