同力重工生产地:数学 被7整除

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 20:22:06
有N个数,每个数都是由0到4这5个数码组成的,1到4每个数至少出现一次。问是否能够用这些数码,重新排列后形成的数能够被7整除。每个数的长度不超过20位,N<=10000。
输入的第一行是N,以后的N行就是这N个数。如果不能构造一个被7整除的数,输出0。

被检查数A,十位数以上部分看成一个数减去A个位数乘2之数得B。再将B十位数以上部分看成一个数减去B个位数乘2之数得C。这样一直作下去直至变成一个个位数。此个位数是0,7,(或 – 7)时,则A可被7整除
此发明权是恩克斯