提出 #17149149

---

ソースコード 拡げる

#include <bits/stdc++.h>

typedef long long int64;

const int N = 1e5;

int64 n;
int x, m, vis[N + 5];

int main() {
	scanf("%lld%d%d", &n, &x, &m);
	std::fill(vis, vis + m, -1);
	std::vector<int> vec, cir;
	vec.emplace_back(x);
	vis[x] = 0;
	for (; ; ) {
		x = (int64)x * x % m;
		if (vis[x] >= 0) {
			cir = std::vector<int>(vec.begin() + vis[x], vec.end());
			vec.erase(vec.begin() + vis[x], vec.end());
			break;
		}
		vis[x] = vec.size();
		vec.emplace_back(x);
	}
	int64 ans;
	if (n <= (int)vec.size()) {
		ans = std::accumulate(vec.begin(), vec.begin() + n, 0LL);
	} else {
		n -= (int)vec.size();
		ans = std::accumulate(vec.begin(), vec.end(), 0LL) + std::accumulate(cir.begin(), cir.end(), 0LL) * (n / (int)cir.size()) + std::accumulate(cir.begin(), cir.begin() + n % (int)cir.size(), 0LL);
	}
	printf("%lld\n", ans);
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   11 |  scanf("%lld%d%d", &n, &x, &m);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

ジャッジ結果