『JROI-8』雷雨天特别行动科

Luogu
IDLGP8588
Time1000ms
Memory128MB
DifficultyP2
数学洛谷原创洛谷月赛
对于**非负整数**变量 $x$,记以下为一轮操作: 1. 将 $x$ 增加 $1$; 2. 如果 $x$ 是 $3$ 的倍数,则将 $x$ 除以 $3$。 给定初始的 $x,k$,试求 $k$ 轮操作后 $x$ 的值。 **请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3** ## Input 一行两个非负整数 $x,k$。 ## Output 一行一个正整数,表示 $k$ 轮操作后 $x$ 的值。 [samples] ## Background ![1663764044201.png](https://img-kysic-1258722770.file.myqcloud.com/639b5f084b6aa779f0a90253f9eef153/b2f5e91db29b9.png) >“天使可没有假期”\ “啊,又来了……还是不要勉强自己会比较好哦” **已获得转载授权。** ## Note 【样例解释】 对于样例一, $x$ 的变化过程如下:$1\rightarrow 2\rightarrow (3\rightarrow 1)\rightarrow 2$。 其中括号内为一次操作。 【数据范围与提示】 对于全部的测试数据,满足 $0\leq x,k\leq 10^{18}$。 **特别的,第 $1\sim 2$ 测试点中的 $k\leq 0$ 等价于 $k=0$,$3\sim 4$ 的 $x$ 同理**。 | 测试点编号 | 分数 | $x\leq$ | $k\leq$ | | -----------: | -----------: | -----------: | -----------: | | $1\sim 2$ | $20$ | $5$ | $0$ | | $3\sim 4$ | $20$ | $0$ | $10^{18}$ | | $5\sim 6$ | $20$ | $10^{18}$ | $10^6$ | | $7 \sim 10$ | $40$ | $10^{18}$ | $10^{18}$ |
Samples
Input #1
1 3
Output #1
2
Input #2
10 3
Output #2
5
Input #3
1919810 3
Output #3
213313
API Response (JSON)
{
  "problem": {
    "name": "『JROI-8』雷雨天特别行动科",
    "description": {
      "content": "对于**非负整数**变量 $x$,记以下为一轮操作: 1. 将 $x$ 增加 $1$; 2. 如果 $x$ 是 $3$ 的倍数,则将 $x$ 除以 $3$。 给定初始的 $x,k$,试求 $k$ 轮操作后 $x$ 的值。 **请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3**",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8588"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "对于**非负整数**变量 $x$,记以下为一轮操作:\n\n1. 将 $x$ 增加 $1$;\n2. 如果 $x$ 是 $3$ 的倍数,则将 $x$ 除以 $3$。\n\n给定初始的 $x,k$,试求 $k$ 轮操作后 $x$ 的值。\n\n**请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3**\n\n## Input\n\n一行两个非负整数 $x,k$。\n\n## Output\n\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments