题意翻译,但是修正了一下格式
  • 板块CF468C Hack it!
  • 楼主juruo999
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/21 20:36
  • 上次更新2023/10/27 19:01:31
查看原帖
题意翻译,但是修正了一下格式
371818
juruo999楼主2022/7/21 20:36

原题面的 Latex 实在一言难尽,所以来改一改。

Hack it!

题面翻译

题目描述

小X最近遇到了下面的问题。

我们定义函数 f(x)f(x)xx 的各个数位之和。比如说,f(1234)=1+2+3+4=10f(1234)=1+2+3+4=10。任务是,计算 i=lrf(i)moda\sum_{i=l}^rf(i)\operatorname{mod} a 的值。

小X很快就解决了这个问题。于是小X锁定了这道题,然后开始hack别人。他看到了下面这段代码:

ans = solve(l, r) % a;
if (ans <= 0) ans += a;

显而易见地,这段代码会在 i=lrf(i)0(moda)\sum_{i=l}^rf(i)\equiv 0 \pmod a 时输出错误。小X会告诉你题目中的a是多少,现在请你为小X构造一个hack数据。

输入格式

输入包括一行,即小X给定的 aa 的值(1a10181\le a\le 10^{18}

输出格式

输出两个整数:L,RL,R,满足 1LR102001\leq L\leq R\leq 10^{200},同时 i=lrf(i)0(moda)\sum_{i=l}^rf(i)\equiv 0 \pmod a,即你构造的hack数据。

输入保证有解。

感谢 @mydiplomacy 提供的翻译。

2022/7/21 20:36
加载中...