ICode9

精准搜索请尝试: 精确搜索
  • CF1526B I Hate 1111--数学性质推不出来?打表就好啦2022-09-10 06:30:08

    题意: 给定一个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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有