游客 Signup | Login
中文 | En

3564 - 2.cpp

编写程序,求s=a^(n)-a^(n-1)-a^(n-2)-....-a;

<span style="font-size:12.0pt;line-height:125%;font-family:宋体;">公式中<span>a</span>和<span>n</span>的值在<span>1</span>至<span>9</span>之间,<span>a</span>和<span>n</span>由键盘输入,<span>a</span>的<span>n</span>次方用长整型表示,先输入<span>a</span>,再输入<span>n</span>。<span></span></span> 

Input

输入两个整型数据an。每个数据用1个空格分隔 (多组输入数据)

Output

输出计算的s值(多组输出数据)

Examples

Input

3 6
4 7

Output

366
10924

Solution C

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
int main()
{
  //  freopen("in","r",stdin);
 //   freopen("out","w",stdout);
    int a,n;
	long total;
	long x;
	int i = 0;
	while(scanf("%d%d",&a,&n)!=EOF)
	{
	 x=1;
     total=0;
	for(i=0; i<n; i++)
	{
		x *= a;
		total += x;
	}
	total = x*2 - total;
	printf("%d\n",total);
	}


  return 0;
}

Solution C++

#include<stdio.h>
#include<math.h>
int main()
{
	int a,n,sum,j;
	while(scanf("%d%d",&a,&n)!=EOF)
	{
		sum=pow(a,n);
		for(j=n-1;j>0;j--)
		{
			sum=sum-pow(a,j);
		}
		printf("%d\n",sum);
	}
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题