sdjzu---人生三大幻觉
发布日期:2022-02-02 02:58:11 浏览次数:17 分类:技术文章

本文共 471 字,大约阅读时间需要 1 分钟。

题目描述

人生三大幻觉是手机在震动、有人叫你、还有Ta喜欢你。可是这第三条幻觉偏偏就真正的发生在了坤哥身上,坤哥很是高兴。但是......,那妹子对坤哥说了“我脖子上戴的这串项链有n个珠子,可以用c种颜色对珠子涂染,你能告诉我能形成多少种不同的项链吗?”这下可难为坤哥,没想到把个妹子还这么难,你能帮助坤哥把妹成功吗?

输入格式

包含多组测试数据,每组测试数据包含两个整数n和c.(1<=n,c<=10)

输出

输出能够形成多少种不同的项链。

样例输入

1 1

2 1
2 2
5 1
2 5
2 6
6 2

样例输出

1

2
3
5
8
13
21

据说这是组合数学的题,额。。。不会。。。

代码实现:

#include
using namespace std;int main(){ int gcd(int a,int b); int c,s; while(cin>>c>>s) { if(c==0&&s==0) break; int k; long long p[64]; p[0]=1; for(k=0;k

转载地址:https://blog.csdn.net/u010368749/article/details/20227731 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:sdjzu---8
下一篇:最长公共子序列

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月03日 11时22分25秒