![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
unknown-zyz
这个作者很懒,什么都没留下…
展开
-
[NYOJ1058]部分和问题
部分和问题描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围)输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入 4 13 1 2 4 7样例输出 YES 2 4 7 一道比较经典的递原创 2017-12-15 23:57:18 · 188 阅读 · 0 评论 -
[LUOGU1010]幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如:1315=2^10 +2^8原创 2017-12-16 13:10:54 · 195 阅读 · 0 评论 -
[LUOGU1226] 取余运算||快速幂
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式: 三个整数b,p,k.输出格式: 输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1: 2 10 9 输出样例#1: 2^10 mod 9=7 把模板改一下就ok了,记得开long long #include<cstdio> #include<iostream>原创 2017-12-17 18:09:35 · 213 阅读 · 0 评论