(考试题,结束就看不到了)就是给一个数(x≤10100000x\le 10^{100000}x≤10100000),求里面有多少个字串是3的倍数 比如说:123412341234有3,12,123,2343,12,123,2343,12,123,234。
我当时就想到前缀和,但混了个70,因为有000000这种也会ans++,然后就各种特判,但跟没写一样
想求助各位dalao,玄关
顺便吐槽,比赛时好几个LaTeX坏了,直接显示 $$n$