如何解决UVA在线判断问题11904

时间:2019-07-23 01:50:38

标签: algorithm onlinejudge

问题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3055

我正在学习数论,并且已经学习了模数运算,所以我做了一些与本部分相关的练习,但我在解决UVA在线法官的问题11904时遇到了一些麻烦,我知道我需要使用重复和费马算法的组合来解决此问题,但是我的方法仍然与答案不同,因此我查阅了网络上的一些源代码,但我仍然不明白为什么这样做1以及为什么输出情况2的答案是45,我认为答案应该是36,我在情况2中计算出以下内容:m = 7,因为需要输出7个单位的n个作业的序列,k = 3是工作数量,因此nCr =(m + k-1)C(k-1)=36。有人可以帮助我解释这个问题吗?非常感谢。

0 个答案:

没有答案