Advertisement
Guest User

Untitled

a guest
Jul 1st, 2015
210
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. /**
  2. * Tittle: 10268 - 498-bis
  3. * Author: Cheng-Shih, Wong
  4. * Date: 2015/05/02
  5. */
  6.  
  7. // include files
  8. #include <iostream>
  9. #include <cstdio>
  10. #include <cstring>
  11. #include <vector>
  12.  
  13. using namespace std;
  14.  
  15. // definitions
  16. #define FOR(i,a,b) for( int i=(a),_n=(b); i<=_n; ++i )
  17. #define clr(x,v) memset( x, v, sizeof(x) )
  18.  
  19. typedef vector<int> VI;
  20.  
  21. // declarations
  22. int x;
  23. int ans;
  24.  
  25. // functions
  26. void solve( void )
  27. {
  28. static int tmp, base, cnt;
  29. static VI bucket;
  30.  
  31. bucket.clear();
  32.  
  33. scanf( "%d", &tmp );
  34. bucket.push_back(tmp);
  35.  
  36. while( getchar()!='\n' ) {
  37. scanf( "%d", &tmp );
  38. bucket.push_back(tmp);
  39. }
  40.  
  41. ans = 0;
  42. cnt = base = 1;
  43. for( int i = bucket.size()-2; i>=0; --i ) {
  44. ans += cnt*bucket[i]*base;
  45.  
  46. ++cnt;
  47. base *= x;
  48. }
  49.  
  50. printf( "%d\n", ans );
  51. }
  52.  
  53. // main function
  54. int main( void )
  55. {
  56.  
  57. // input
  58. while( scanf( "%d", &x )==1 ) {
  59. solve();
  60. }
  61.  
  62. return 0;
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement