Submission #36825862

---

Source Code Expand

#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.1,sse4.2,popcnt,abm,mmx,avx,avx2,fma")

#include <bits/stdc++.h>

#define uint unsigned int
#define ll long long
#define ull unsigned long long

#define pii pair<int, int>
#define pi3 pair<int, pii>
#define pi4 pair<pii, pii>
#define pll pair<LL, LL>
#define pl3 pair<LL, pll>
#define pl4 pair<pll, pll>
#define pul pair<UL, UL>
#define pdd pair<double, double>
#define pid pair<int, double>

#define ff first
#define ss second

#define INF (int)1e9
#define LNF (ll)1e18
#define UNF (ull)1e19
#define MOD 998'244'353

using namespace std;

deque<ll> dq;

int main(){
	//freopen("C:/Coding/Sublime Text/output.txt", "w", stdout);

	//clock_t st=clock();

	int n, k, c; scanf("%d %d %d", &n, &k, &c);

	dq.push_front(c);

	ll sum = 0;
	for(int i = 2; i <= n; i++){
		sum = (sum+dq.front())%MOD;
		if(dq.size() >= k-1) sum = (sum+(c-2)*dq[k-2])%MOD;

		dq.push_front((sum+(dq.size() < k-1 ? (c-2)*dq.back() : 0))%MOD);
	}

	ll ans = 0;
	for(ll it : dq) ans = (ans+it)%MOD;
	printf("%lld", ans);

	//printf("%lf",((double)clock()-st)/CLOCKS_PER_SEC);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:16: warning: comparison of integer expressions of different signedness: ‘std::deque<long long int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   46 |   if(dq.size() >= k-1) sum = (sum+(c-2)*dq[k-2])%MOD;
      |      ~~~~~~~~~~^~~~~~
./Main.cpp:48:33: warning: comparison of integer expressions of different signedness: ‘std::deque<long long int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   48 |   dq.push_front((sum+(dq.size() < k-1 ? (c-2)*dq.back() : 0))%MOD);
      |                       ~~~~~~~~~~^~~~~
./Main.cpp:39:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   39 |  int n, k, c; scanf("%d %d %d", &n, &k, &c);
      |               ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Judge Result