Advertisement
Guest User

Untitled

a guest
Aug 1st, 2014
372
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int dp[10003];
  6. int n,m;
  7. int pow(int k,int n){
  8.     int ret=1;
  9.     for(int i=0;i<n;i++){
  10.         ret*=k;
  11.     }
  12.     return ret;
  13. }
  14. int sum=1;
  15. long double sol=0;
  16. long double nm;
  17. int main(){
  18.     cin>>m>>n;
  19.     nm=pow(m,n);
  20.     dp[1]=1;
  21.     for(int i=2;i<=m;i++){
  22.         dp[i]=pow(i,n)-sum;
  23.         sum+=dp[i];
  24.     }
  25.     for(int i=1;i<=m;i++){
  26.         sol+=dp[i]*i;
  27.     }
  28.     cout<<sol/nm<<endl;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement