#P17727. 打印

    ID: 1051 传统题 文件IO:print 1000ms 512MiB 尝试: 37 已通过: 9 难度: 入门 上传者: 标签>模拟其他数学CSP-J复赛T1分类讨论SCP-J 2026洛谷模拟2026模拟

打印

题目描述

本题使用文件输入输出:输入文件名为 print.in,输出文件名为 print.out。

小 W 要将一本有 nn 面的书打印到 A4 纸上。小 W 想知道第 mm 面最终会被打印到哪张纸上。

第 ii 张 A4 纸的正面打印书的第 2i−12i-1 面,反面打印书的第 2i2i 面。若书没有第 2i2i 面,则打印时第 2i2i 面留空。

出版商在实际装订时使用的是 A3 纸。假设共使用了 kk 张 A4 纸,第 11 张和第 kk 张 A4 纸上所印的内容,会被合并打印到第一张 A3 纸上;第 22 张和第 k−1k-1 张 A4 纸上所印的内容,会被合并打印到第 22 张 A3 纸上……。如果最后剩余一张单独的 A4 纸未被合并打印,那么出版商会单独使用一张 A4 纸。

例如,当 n=5n=5,则将按如下顺序打印。

小 W 想要知道书第 mm 面的内容实际会被打印到 A4 纸上,还是 A3 纸上。若打印到 A3 纸上,小 W 还想知道具体是哪一张。

输入格式

输入文件名为 print.in。

输入一行两个正整数 n,mn,m,依次表示书的总面数和小 W 关心的面。

输出格式

输出文件名为 print.out。

输出一行一个整数。

如果第 mm 面的内容会被打印到单独的 A4 纸上,请输出 00。否则输出一个正整数 xx,表示第 mm 面的内容会被打印到第几张 A3 纸上。

样例 #1

样例输入 #1

5 3

样例输出 #1

0

样例 #2

样例输入 #2

9721133095981013 3091273763060069

样例输出 #2

1545636881530035

样例 #3

样例输入 #3

9365613187328233 5617672623161991

样例输出 #3

1873970282083122

提示

【样例 1 解释】

共需要 11 张 A3 纸和 11 张 A4 纸。第 1,2,51,2,5 面的内容将打印在 A3 纸上,第 3,43,4 面的内容将打印在单独的 A4 纸上。

【数据范围】

对于所有测试点,保证:

  • 1≤m≤n≤10161\le m\le n\le 10^{16}
测试点编号 n≤n\le
1∼31\sim 3 33
4∼64\sim 6 1010
7∼147\sim 14 10610^6
15∼2015\sim 20 101610^{16}