最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 货币系统

    正文概述 陈老师   2026-01-20 15:30:05  

    题目描述

    给你一个 nn 种面值的货币系统,求组成面值为 mm 的货币有多少种方案。

    输入格式

    第一行为 n(n1000)n( n \le 1000)m(m100,000)m( m \le 100,000)

    输出格式

    一行,方案数。

    3 10      
    1       
    2         
    5
    
    10
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 货币系统