标签：数列 项是 int res 428 while .. include AcWing

原题链接

考察:找规律(?)

发现规律后代码超短..我还想复杂了...

思路:

        第1项是k⁰ 第2项是k¹ 第3项是k⁰+k¹ 可以发现指数和第n项的二进制排列相同..通过这个制造映射,求出答案

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 using namespace std;
 5 typedef long long LL;
 6 int qsm(int a,int k)
 7 {
 8     int res = 1;
 9     while(k)
10     {
11         if(k&1) res = res*a;
12         a = a*a;
13         k>>=1;
14     }
15     return res;
16 }
17 int main()
18 {
19     int k,n;
20     scanf("%d%d",&k,&n);
21     int res = 0,i = 0;
22     while(n)
23     {
24         int t = n%2;
25         if(t) res+=qsm(k,i);
26         n/=2;
27         i++;
28     }
29     printf("%d\n",res);
30     return 0;
31 }

标签：数列,项是,int,res,428,while,..,include,AcWing
来源： https://www.cnblogs.com/newblg/p/14438605.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。