Ural 1095 Nikifor 3 思维+同余性质的利用

开始以为题出错了以为只包含1,2,3,4其实不是题目意思是保证出现1,2,3,4,但不是only。

题意：

说给你N组长度不超过20的数字，这个数字一定包含1,2,3,4，请你重新组合这个数，使它是7的倍数。

分析：

为什么一定包含1,2,3,4说明这个就是题目的线索。我们考虑到1,2,3,4的24种排列模上7有0,1,2,3,4,5,6这7种结果，我们把数字拆为两部分，第一部分%7后得到一个数x(x>=0&&x<7)，然后根据这个x调整第二部分后面1,2,3,4的排列（记为y)。为什么一定有解呢？x*10000%7结果一定x>=0&&x<7，而y>=0&&y<7，这不是显然么。

trick:

注意0在最后加，因为可能会有21034这种情况。