Submission #1909197

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <ctime>

#define Rep(i, n) for (int i = 1; i <= n; i ++)
#define Rep0(i, n) for (int i = 0; i <= n; i ++)
#define RepG(i, x) for (int i = head[x]; i; i = edge[i].next)
#define v edge[i].to
#define mp(a, b) make_pair(a, b)

using namespace std;

typedef long long LL;
const int mod = 1e9 + 7;

struct matrix{ LL mat[5][5]; }g, g0, ans;
matrix operator*(matrix a, matrix b)
{
    matrix tmp; memset(tmp.mat, 0, sizeof(tmp.mat));
    Rep0(i, 3) Rep0(j, 3) Rep0(k, 3) tmp.mat[i][j] = (tmp.mat[i][j] + a.mat[i][k] * b.mat[k][j]) % mod;
    return tmp;
}
void qpow(matrix &a, int k)
{
    matrix tmp; memset(tmp.mat, 0, sizeof(tmp.mat));
    Rep0(i, 3) tmp.mat[i][i] = 1;
    while (k){
        if (k & 1) tmp = tmp * a;
        a = a * a, k >>= 1;
    }
    a = tmp;
}

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	int la = 0;
	ans.mat[0][3] = 1;
	g0.mat[0][0] = 1;
	g0.mat[1][0] = 1, g0.mat[1][1] = 1;
	g0.mat[2][0] = 1, g0.mat[2][2] = 1;
	g0.mat[3][0] = 1, g0.mat[3][1] = 1, g0.mat[3][2] = 1, g0.mat[3][3] = 1;
	Rep(i, m + 1) {
		int x;
		if (i <= m) scanf("%d", &x);
		else x = n + 1;
		memset(g.mat, 0, sizeof(g.mat));
		g.mat[0][0] = 1, g.mat[0][3] = 1;
		g.mat[1][0] = 1, g.mat[1][1] = 1, g.mat[1][3] = 1;
		g.mat[2][0] = 1, g.mat[2][2] = 1, g.mat[2][3] = 1;
		g.mat[3][0] = 1, g.mat[3][1] = 1, g.mat[3][2] = 1, g.mat[3][3] = 2;
		qpow(g, x - la - 1);
		ans = ans * g;
		if (i <= m) ans = ans * g0; 
		la = x;
	}
	
	printf("%d\n", ans.mat[0][0]);
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:61:30: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘LL {aka long long int}’ [-Wformat=]
  printf("%d\n", ans.mat[0][0]);
                              ^
./Main.cpp:39:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
                       ^
./Main.cpp:48:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   if (i <= m) scanf("%d", &x);
                              ^

Judge Result