[hdu4474]Yet Another Multiple Problem——同余定理+数位广搜
题目大意:
给定n和若干个0-9数字,要求找到最小的n的倍数满足这个数中不出现给定的数字。
思路:
可以说这是一道很好的题目了。显然这种题和数位有关,所以我们可以猜测一下答案可能会很大,用普通的爆搜或者是DP是过不了的。
考虑从满足限制的数字中选择数字一个一个地添加到后面,我们要求最小的倍数,即在满足条件下第一个模n为0的数,根据同余定理有:(a∗10+b)%n≡a∗10%n+b%n(a∗...
原创
2018-07-17 14:03:54 ·
196 阅读 ·
0 评论