首页 > TAG信息列表 > CF1526B

CF1526B I Hate 1111--数学性质推不出来?打表就好啦

题意: 给定一个n,他是否能被 11,111,1111,.......这样的数表示呢 样例:33=3*11,144=111+11*3 解: 首先可以发现的是:1111=1100+11=11*101,11111=11100+11=111*10+11,后面的不难验证都可以由11,111表示 问题缩小了,也就是n能不能被11,111表示 也就是解方程:11x+111y=n,有非负整数解 首先由于g