qq_41625552的博客

原创 Nezzar and Lucky Number（Codeforces Round #698 (Div. 2) B题）

Nezzar and Lucky Number题目来源：codeforces题目题意：给出一个数d，包含d的十进制数为幸运数，求一个数是否可以等于几个幸运数之和。分析第一种情况，所求数小于10*d当d = 7，时，21 = 3 * 7，所以21 = 7 + 7 + 7，只要在三个7的基础上，任意一个7加10，可得31，41，51，61等都可等于几个幸运数之和。所以对于一个数，只需判断，其减去一个d的整数倍后得到的数，能否被10整除。例如 31 减去7的整数倍21，得到10，10%10 = 0，