1269c专题

CodeForces 1269C :Long Beautiful Integer

传送门 题目描述 分析 首先我们可以确定,答案的位数肯定是 n n n,因为所有位全部填 9 9 9是肯定符合要求的 我们把答案的前 k k k位设为 a a a的前 k k k位,设答案位 b i b_{i} bi​,则 b i = b i % k b_{i}=b_{i \%k} bi​=bi%k​ 然后判断是否合法,如果不合法的,就在 b k b_{k} bk​加1即可 代码 #