gpt4 book ai didi

algorithm - 使用 2 个数字求和的方法数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:48:43 25 4
gpt4 key购买 nike

<分区>

我需要仅使用数字 1 和 2 来找到求和(例如 1000000)的方法数。顺序很重要。我使用组合做了一个解决方案:

enter image description here

其中 n 是总和。

例子:

对于n=7,有21种方式。

1111111, 111112, 111121, 111211, 112111, 121111, 211111, 11122....1222, 2122, 2212, 2221

这个数字可能非常大,我必须找到它对某个大质数取模。 (是的,它是在线编码竞赛的一个小子问题)。我需要一个对计算机更友好的公式……有什么帮助吗?或者也许可以通过创建递归和矩阵求幂来完成?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com