珈百璃堕落题解

珈百璃的堕落题解。

你们是不是一开始看到这道题的第一反应就是取模一下,然后用233减去啊。特判一下0跟负数。

不过我是没点明n的范围的,毕竟是愚人节嘛~


数据上n的范围长度是有100000位的。

这时候思路其实是一样的,只不过是用到了大数取模。

一个大数的组成可以是这样的:

比如说是123466789

其实就是

0*10+1=1;

1*10+2=12;

12*10+3=123;

123*10+4=1234;

1234*10+5=12345;

123456678*10+9=123466789;

这样我们可以在每一次操作中进行取模,这时候实际上是对mod*10的某次方的取模,不过实际上是一样的。(mod指的是要取模的数)


然后看看标程就知道怎么做啦。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值