我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12.

现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。(n<=1e9)


发现题解很妙。

题解 https://blog.csdn.net/litble/article/details/80924306

分类: 组合

0 条评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注