取模问题

P1192 台阶问题

输出具有取模意义的结果主要为了写程序方便,省去了手写大整数的部分程序。 题目中严格要求是要取模的。
by Terrible @ 2023-04-11 14:02:13


题目确实说得不是非常清楚,但是很多OJ都是这样的规矩。 我想出题人的意思是让输出第 $N$ 级的台阶,但是这个数太大了,不太方便。输出模 $100003$ 的结果,也能反映第 $N$ 级台阶数目的情况。而且我认为大多数选手依旧需要写出一个算第 $N$ 级台阶的程序,随机输出一个 $0\sim 100002$ 的数字能够AC的概率太小太小了。
by Terrible @ 2023-04-11 14:06:36


@[Terrible](/user/195942) 谢谢,我明白了,我刚刚问了chatgpt,就是为了防止数据溢出,能打印出来,打印的结果并不是正确的结果,需要我们人工去通过模还原,刚刚开始刷题,所以看题目并不是很懂。谢谢了
by Chery1 @ 2023-04-11 14:11:11


即便不取模我们也有其他方式来为了防止数据溢出。 你可以看这道题:[P1255 数楼梯](https://www.luogu.com.cn/problem/P1255) @[Chery1](/user/887431)
by Terrible @ 2023-04-11 14:16:16


@[Chery1](/user/887431) @[Terrible](/user/195942) 取模还有一个好处是,只要得到多个取模后的结果,很容易还原出原始答案。
by QAQ__ @ 2023-04-11 14:17:47


但是会快很多。 所以它的意义不仅仅是评测时检验答案正确性。
by QAQ__ @ 2023-04-11 14:19:37


@[QAQ__](/user/627636) 我的建议是不如完整的答案。
by Terrible @ 2023-04-11 15:32:28


@[Terrible](/user/195942) 我想知道什么方法,那一题我只得了60分,我输入5000的时候就给我打印地址了
by Chery1 @ 2023-04-11 22:07:09


@[Chery1](/user/887431) 最终结果显然大于long long的范围,你可以点查看题解,是记录每一位上的数来保存一个大整数的方式。
by Terrible @ 2023-04-12 08:50:40


|