ACM编程入门：最少钱币数与Feli的生日礼物问题

"ACM编程比赛入门题库" 在ACM编程比赛中，参赛者通常需要解决各种算法和逻辑问题。此题库包含了一些基础题目，旨在帮助初学者熟悉比赛的题型和思考方式。 第一题："最少钱币数" 该题是一个经典的组合优化问题，涉及到动态规划或贪心算法。给定一些不同面值的钱币，目标是找出用这些钱币凑成特定金额时，所需钱币的最小数量。题目中提到的钱币面值范围是2到100，而需要凑的金额不超过2000。对于每个测试用例，首先要读取金额M和钱币种类数K，然后读取K个不同的钱币面值。当M为0时，输入结束。输出应为凑成M所需的最少钱币数，若无法凑成则输出"Impossible"。由于每种钱币数量无限，所以不必考虑钱币的可用数量限制。 第二题："Feli的生日礼物" 这道题是一个大型整数乘法问题，具体是计算阶乘。Kitty想要知道"Kitty猫"玩具卖出的数量（即n!），但这个数值非常大，超出了常规数据类型的存储范围。因此，题目要求计算n!的最后一位非零数字。解决这个问题可以使用数学性质，比如模运算和质因数分解，来减少计算量。输入仅包含单个正整数n，且n小于或等于10^100。成功解答这道题的参赛者，男性将获得高性能计算器，女性将获得智能宠物玩具。 这两个题目涵盖了基本的算法知识，如动态规划、贪心策略以及大整数处理。通过练习这类题目，ACM编程比赛的参赛者能够提升自己的算法思维能力和代码实现技巧。