题目链接:https://codeforces.com/contest/1526/problem/B
题目大意:
判断一个数字,能否由数字,任意组合相加构成。
例如:
33=11+11+11
144=111+11+11+11
题解:
方法1:
1111,11111....后面的数,都可以由11,111两个数字组合而成。因此真正有效的数字就是11和111
因此,我可以这样表示x,
我们只需要判断这个方程是否同时大于等于0的解即可。
我们可以用扩展欧几里得求得方程的解的方程式,判断a,b是否可以同时大于等于0即可。
代码如下:
#include<