建议访问原文出处,获得更佳浏览体验。
原文出处:https://hyp1231.github.io/2018/07/28/20180728-cf1010c/
题意
给出钞票面额的种类数 n n ,第 种钞票的面额为 ai a i 。这 n n 种面额的钞票你均有无限张。现在让你求出,对这些钞票进行任意组合,得到总金额的 进制表示后,有可能的个位数字。
链接
题解
最多有 0∼k−1 0 ∼ k − 1 这 k k 种可能,把它们看成模
建议访问原文出处,获得更佳浏览体验。
原文出处:https://hyp1231.github.io/2018/07/28/20180728-cf1010c/
给出钞票面额的种类数 n n ,第 种钞票的面额为 ai a i 。这 n n 种面额的钞票你均有无限张。现在让你求出,对这些钞票进行任意组合,得到总金额的 进制表示后,有可能的个位数字。
最多有 0∼k−1 0 ∼ k − 1 这 k k 种可能,把它们看成模