Saturday 29 July 2017

Lightoj 1213 - Fantasy of a Summation

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define llu long long unsigned
  4. long long mod_pow(long long b, long long e, long long m) {
  5.   long long ans = 1;
  6.   while (> 0) {
  7.     if (& 1)
  8.       ans = (ans * b) % m;
  9.     b = (* b) % m;
  10.     e >>= 1;
  11.   }
  12.   return ans;
  13. }
  14.  
  15. int main(){
  16.     int ts;
  17.     scanf("%d"&ts);
  18.     for(int p = 1; p <= ts; p++){
  19.     llu sum = 0, n, k, m;
  20.     scanf("%llu%llu%llu",&n, &k, &m);
  21.     for(llu i =0; i <n; i++){
  22.         llu a;
  23.         scanf("%llu"&a);
  24.         sum+= a;
  25.     }
  26.     llu ans = k;
  27.     ans = (ans*(mod_pow(n, k-1, m)))%m;
  28.     //cout<<"ans = "<<sum<<endl;
  29.     ans = (ans*sum)%m;
  30.     printf("Case %d: %llu\n",p, ans);
  31.     }
  32.     return 0;
  33. }

No comments:

Post a Comment

Most Featured Post

Lightoj 1159 - Batman

http://lightoj.com/volume_showproblem.php?problem=1159 problem analysis: First i thought of this as if s1, s2 and s3 are those three str...