第一题如果直接二重循环的话只能到70%所以一定把时间复杂度降下来。 题的意思说到底就是找两个数a和b满足a*(10^b的数位数加一)+b整体同余7为0的方程。 中间防溢出可以先同余7。 那么根据上面的方程我们可以知道a%7=((0-b%7)*(10^b的数位数加一)的逆)%7。 [关于同余,一次同余式方程解法,逆等的概念请百度或者离散数学。]。 所以只要遍历b就可以了时间到了O(n)。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务