luogu#B3943. [语言月赛 202403] 雀?雀!

    ID: 4959 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>数学2024O2优化分支结构语言月赛

[语言月赛 202403] 雀?雀!

题目描述

可爱的 szm 妹妹迷上了雀魂麻将。在雀魂麻将中,点数的计算规则为:

  • 满贯为 55 番,庄家满贯获得 1200012000 点,其他玩家满贯获得 80008000 点。
  • 跳满为 6677 番,可以获得满贯点数(即满贯所获得的点数,下同)的 1.51.5 倍。
  • 倍满为 881010 番,可以获得满贯点数的 22 倍。
  • 三倍满为 11111212 番,可以获得满贯点数的 33 倍。
  • 番数为 13x13x+1213x\sim 13x+12xx 是正整数)时,称为 xx 倍役满,可获得满贯点数的 4x4x 倍。

按照游戏规则,如果 szm 获得 xx 点,第一名就减少 xx 点。例如,第一名当前的点数为 3500035000, szm 当前的点数为 2200022000,szm 获得 80008000 点后,第一名将减少 80008000 点,变为 2700027000,szm 将增加 80008000 点,变为 3000030000

现在是 All Last(最后一局),szm 妹妹是庄家,她的点数是第二名,你需要找到最小的能使她变为第一名(点数不低于第一名的点数)的番数。

题目描述的雀魂麻将和真实的雀魂麻将有所不同,请以题目描述为准。

输入格式

输入一行两个整数 x,yx,y,分别表示 szm 妹妹的点数和第一名的点数。

输出格式

输出一行一个整数,表示答案。

10350 18350

5

10050 10060

5

提示

数据规模与约定

对于 30%30\% 的数据,1yx240001 \leq y-x \leq 24000
对于 60%60\% 的数据,1yx1071 \leq y-x \leq 10^7
对于 100%100\% 的数据,1x<y2×1091 \leq x < y \leq 2\times 10^91yx1091 \leq y-x \leq 10^9