珈百璃的堕落题解。
你们是不是一开始看到这道题的第一反应就是取模一下,然后用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指的是要取模的数)
然后看看标程就知道怎么做啦。