Submission #1401653

---

Source Code Expand

#include <cstdio>

const int MOD = 10007;

int add(int x, int y){ return x + y < MOD ? x + y : x + y - MOD; }

int dp[2][4], tmp[4];

int main(){
  int N; scanf("%d", &N); if(N > 1) N--;
  int n = (1 << 30); while((N & n) == 0) n >>= 1;

  int b = 0; dp[0][2] = 1;

  for(n >>= 1; n > 0; n >>= 1){
    for(int i = 1; i <= 3; i++) tmp[i] = dp[b][i];
    for(int i = 1; i <= 3; i++){
      int v = tmp[3];
      for(int j = 3; j > 0; j--){
        dp[b ^ 1][j] = add(dp[b ^ 1][j], dp[b][i] * tmp[j] % MOD);
        tmp[j] = add(tmp[j - 1], v);
      }
      dp[b][i] = 0;
    }

    b ^= 1;

    if(N & n){
      int v = dp[b][3];
      for(int i = 3; i > 0; i--) dp[b][i] = add(dp[b][i - 1], v);
    }
  }

  printf("%d\n", dp[b][3]);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int N; scanf("%d", &N); if(N > 1) N--;
                         ^

Judge Result