x如果是遗憾数则有以下规律: 11a+111b=x -->11a+110b+b=x -->(同时余11)b%11=x%11 找规律可得如果b>11都可由n个11和11个以下的110组成,即b恒小于等于11, 所以b=x%11 再由上边公式化简可得(x-b)/11-10b=a,a>=0可得(x-b)/11-10*(x%11)>=0, 然后(x-b)不确定,b>=0即(x-b)向下取整可得⌊11/x⌋-10(x%11)>=0, 满足公式即有解。

0 comments

No comments so far...

Information

ID
825
Time
1000ms
Memory
256MiB
Difficulty
9
Tags
# Submissions
376
Accepted
36
Uploaded By