Submission #1773977

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;

typedef long long s64;

const int MaxN = 1000;
const int M = 1000000007;

int n, m;
s64 k;
char s[MaxN + 1][MaxN + 2];

struct matrix
{
	int a[2][2];

	inline void construct(int v1, int v2, int v3, int v4)
	{
		a[0][0] = v1, a[0][1] = v2;
		a[1][0] = v3, a[1][1] = v4;
	}

	friend inline matrix operator*(const matrix &lhs, const matrix &rhs)
	{
		matrix res;
		for (int i = 0; i < 2; ++i)
			for (int j = 0; j < 2; ++j)
				res.a[i][j] = ((s64)lhs.a[i][0] * rhs.a[0][j] + (s64)lhs.a[i][1] * rhs.a[1][j]) % M;
		return res;
	}
};
matrix tr;

int main()
{
	cin >> n >> m >> k;
	for (int i = 1; i <= n; ++i)
		scanf("%s", s[i] + 1);

	int cx = 0, lx = 0;
	for (int i = 1; i <= n; ++i)
	{
		cx += s[i][1] == '#' && s[i][n] == '#';
		for (int j = 1; j < m; ++j)
			lx += s[i][j] == '#' && s[i][j + 1] == '#';
	}

	int cy = 0, ly = 0;
	for (int j = 1; j <= m; ++j)
	{
		cy += s[1][j] == '#' && s[n][j] == '#';
		for (int i = 1; i < n; ++i)
			ly += s[i][j] == '#' && s[i + 1][j] == '#';
	}

	int num = 0;
	for (int i = 1; i <= n; ++i)
		num += count(s[i] + 1, s[i] + m + 1, '#');

	if (k <= 1 || (cx && cy))
	{
		puts("1");
		return 0;
	}

	if (cx > 0)
		tr.construct(num, 0, M - lx, cx);
	else if (cy > 0)
		tr.construct(num, 0, M - ly, cy);
	else
		tr.construct(num, 0, 0, 0);

	matrix res = tr;
	for (s64 i = k - 2; i; i >>= 1)
	{
		if (i & 1)
			res = res * tr;
		tr = tr * tr;
	}

	cout << (res.a[0][0] + res.a[1][0]) % M;
	cout << endl;

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:42:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", s[i] + 1);
                        ^

Judge Result