提出 #27243869

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 10, P = 998244353;
int p[N], fac[N], pcnt;
long long cnt[N], haji;
long long fuck[N];
long long n, k, g, q, ans;

int main () {
	/*  */
//	freopen ("g.in", "r", stdin);
//	freopen ("g.out", "w", stdout);
	scanf ("%lld%lld", &n, &k);
	if (k > n - k) k = n - k;
	g = max ((long long)sqrt (n), k);
	// 计算n! / (n - k)!相关的质因子。 
	for (long long i = n - k + 1; i <= n; ++i)
		fuck[i - (n - k)] = i;
	for (int i = 2; i <= g; ++i) {
		if (!fac[i]) {
			fac[i] = p[++pcnt] = i;
			q = i;
			while (q <= n) {
				cnt[pcnt] += n / q - (n - k) / q - k / q;
				q = q * i;
			}
			haji = (n - k + 1) % i ? i - ((n - k + 1) % i) + n - k + 1 : n - k + 1; 
			for (; haji <= n; haji += i)
				while (fuck[haji - (n - k)] % i == 0)
					fuck[haji - (n - k)] /= i;
		}
		for (int j = 1; j <= pcnt; ++j) {
			if (i * p[j] > g || fac[i] < p[j]) break;
			fac[i * p[j]] = p[j];
		}
	}
	for (long long i = n - k + 1; i <= n; ++i)
		if (fuck[i - (n - k)] != 1) cnt[++pcnt] = 1, p[pcnt] = fuck[i - (n - k)];
	ans = cnt[1] + 1;
	for (int i = 2; i <= pcnt; ++i)
		ans = 1ll * ans * (cnt[i] + 1) % P;
	printf ("%d\n", ans);

	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:12: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
   43 |  printf ("%d\n", ans);
      |           ~^     ~~~
      |            |     |
      |            int   long long int
      |           %lld
./Main.cpp:14:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   14 |  scanf ("%lld%lld", &n, &k);
      |  ~~~~~~^~~~~~~~~~~~~~~~~~~~

ジャッジ結果