fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define ull unsigned
  4. #define endl "\n"
  5. #define FOR(i, l, r) for (ll i = l; i <= r; i++)
  6. #define FORD(i, l, r) for (ll i = l; i >= r; i--)
  7. #define fre(NAME) freopen(NAME".inp","r",stdin); freopen(NAME".out","w",stdout)
  8. #define ALL(a) a.begin(), a.end()
  9. #define suy ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
  10. #define pii pair<ll,ll>
  11. #define debug(x) cerr << #x << " : " << x << endl
  12. const ll MAXN = 200;
  13. const ll INF = 4e18;
  14. const ll MOD = 1e9 + 7;
  15. using namespace std;
  16. // THPT Tran Phu
  17.  
  18. ll compute(ll coso, ll somu){
  19.     ll ans = coso;
  20.     FOR(i,1,somu-1) ans *= coso;
  21.     return ans;
  22. }
  23.  
  24. void solve(){
  25.     vector<ll> dp(40);
  26.     dp[1] = 1; dp[2] = 2;
  27.     FOR(i,3,32){
  28.         dp[i] = -dp[i-1] + dp[i-2] + compute(i,2LL);
  29.     }
  30.     FOR(i,3,32) debug(dp[i]);
  31. }   
  32. int main(){
  33.     suy;
  34.     solve();
  35.     return 0;
  36. }
  37.  
  38. /*
  39.     Have a nice day. =D,
  40.     Author: Minh Quang 11B11 THPT Tran Phu
  41. */
  42.  
Success #stdin #stdout #stderr 0.01s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
dp[i] : 8
dp[i] : 10
dp[i] : 23
dp[i] : 23
dp[i] : 49
dp[i] : 38
dp[i] : 92
dp[i] : 46
dp[i] : 167
dp[i] : 23
dp[i] : 313
dp[i] : -94
dp[i] : 632
dp[i] : -470
dp[i] : 1391
dp[i] : -1537
dp[i] : 3289
dp[i] : -4426
dp[i] : 8156
dp[i] : -12098
dp[i] : 20783
dp[i] : -32305
dp[i] : 53713
dp[i] : -85342
dp[i] : 139784
dp[i] : -224342
dp[i] : 364967
dp[i] : -588409
dp[i] : 954337
dp[i] : -1541722
https://ideone.com/n1DGDy
language:
C++14 (gcc 8.3)
created:
20 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!