题目要意:在x以内有多少d(x)>d(x+1),d(x)指的是数位和
预期通过数:48
实际通过数:49
显然O(Tn)=O(5∗108)的复杂度是要TLE的,如果O(105)预处理了,就可以AC
这里还有另一种方法,事实上,当且仅当一个数以9结尾,会成为奇怪巧克力,所以答案是⌊10n+1⌋
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.