传统题 2000ms 1024MiB

[AGC066B] Decreasing Digit Sums

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

AT_agc066_b [AGC066B] Decreasing Digit Sums

题目描述

题意翻译

定义 f(x)f(x) 表示 xx 各数位之和,例如 f(331)=3+3+1=7f(331)=3+3+1=7f(2024)=2+0+2+4=8f(2024)=2+0+2+4=8f(1)=1f(1)=1 等。

给定 nn,你需要找到一个数 kk 满足以下条件:

  • 1k10100001\leq k\leq10^{10000}
  • 对于任意整数 1in1\leq i\leq n,有 f(2i1k)>f(2ik)f(2^{i-1}k)>f(2^ik)

输入格式

一行一个正整数 nn

输出格式

一行一个整数表示你给出的答案 kk

样例 1

输入

3

输出

89

说明/提示

1n501\leq n\leq50

初中组20260406(一天)

未参加
状态
已结束
规则
XCPC
题目
20
开始于
2026-4-6 8:30
结束于
2026-4-6 16:30
持续时间
8 小时
主持人
参赛人数
12