SDNU 1102.小树林(水题）

最新推荐文章于 2020-02-23 17:04:57 发布

dengcuoruan4618

最新推荐文章于 2020-02-23 17:04:57 发布

阅读量263

点赞数

原文链接：http://www.cnblogs.com/RootVount/p/10946648.html

版权

Description

LG家门口有一片小树林，在小树林中央有一块写有相关说明的标牌，其中关于树木数量的部分是这么写的：
“……这片树林中的树木可构成a个以这块标牌为圆心的同心圆，其中最靠近这块标牌的圆上有b棵树，其他圆上树木数量都是向内一层的圆上树木数量的c倍。……”
试求LG家门口这片小树林有多少树木。

Input

一行，三个正整数 a b c

Output

一行，计算结果，保证不会太大（不需要用高精度）

Sample Input

63 1 2

Sample Output

9223372036854775807

Source

Unknown

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <vector>
using namespace std;

#define ll long long

unsigned ll a, b, c;//如果不行，就改为ll
unsigned ll sum = 0, s= 0;

 unsigned ll qsm(unsigned ll x, unsigned ll y)
 {
     unsigned ll ans = 1;
     while(y)
     {
         if(y&1)ans = ans*x;
         y /= 2;
         x *= x;
     }
     return ans;
 }

 int main()
 {
     scanf("%llu%llu%llu", &a, &b, &c);
     sum = qsm(c, a);
     sum = (sum-1)*b/(c-1);
     printf("%llu\n", sum);
     return 0;
 }