NOI批量评测 - 记录详情

foo.cc: In function 'void write(T)':
foo.cc:19:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   19 |   if (x / 10) write(x / 10); putchar((x % 10) ^ 48);
      |   ^~
foo.cc:19:30: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   19 |   if (x / 10) write(x / 10); putchar((x % 10) ^ 48);
      |                              ^~~~~~~
Expand

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	324 KiB
#3	Accepted 5	1ms	508 KiB
#4	Accepted 5	1ms	408 KiB
#5	Accepted 5	1ms	408 KiB
#6	Accepted 5	1ms	416 KiB
#7	Accepted 5	1ms	404 KiB
#8	Accepted 5	1ms	404 KiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	2ms	404 KiB
#11	Accepted 5	3ms	404 KiB
#12	Accepted 5	41ms	1.1 MiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	3ms	404 KiB
#15	Accepted 5	36ms	1 MiB
#16	Accepted 5	15ms	660 KiB
#17	Accepted 5	2ms	404 KiB
#18	Accepted 5	3ms	404 KiB
#19	Accepted 5	39ms	1.2 MiB
#20	Accepted 5	20ms	776 KiB

#include <bits/stdc++.h>
typedef long long ll;
using std::min; using std::max;
#define rd() read<ll>()
#define lowbit(x) (-x & x)
#define E(i, l, r) for (int i = l; i <= r; ++ i)
#define FILE(filename) { \
  freopen(#filename ".in", "r", stdin); \
  freopen(#filename ".out", "w", stdout); \
}
template <typename T> inline T read() {
  T x = 0; bool f = 0; char c = getchar();
  while (c < '0' || c > '9') {if (c == '-') f = 1; c = getchar();}
  while (c >= '0' && c <= '9') x = (x << 3) + (x << 1) + (c ^ 48), c = getchar();
  return f ? -x : x;
}
template <typename T> void write(T x) {
  if (x < 0) putchar('-'), x = -x;
  if (x / 10) write(x / 10); putchar((x % 10) ^ 48);
}
namespace pigeon {
  const int N = 1e5 + 5;
  const int mod = 1e9 + 7;
  int n, m, v;
  std::pair<int, int> a[N];
  int qpow(int x, int y = mod - 2) {
    int res = 1;
    while (y) {
      if (y & 1) res = 1ll * res * x % mod;
      x = 1ll * x * x % mod; y >>= 1;
    } return res;
  }
  void Main() {
    n = rd(); m = rd(); v = rd();
    E(i, 1, m) {
      int x, y;
      x = rd(); y = rd();
      a[i] = std::make_pair(x, y);
    }
    int ans = 1, sum = n - 1;
    std::sort(a + 1, a + m + 1);
    E(i, 1, m - 1)
      if (a[i].first == a[i + 1].first && a[i].second != a[i + 1].second) {
        write(0); puts("");
        return;
      }
    E(i, 1, m - 1) {
      int len = a[i + 1].first - a[i].first;
      sum -= len; if (len == 0) continue;
      int tmp = 1ll * (v - 1) * qpow(v, len - 1) % mod;
      ans = 1ll * ans * (qpow(1ll * v * v % mod, len) - tmp + mod) % mod;
    } write(1ll * ans * qpow(1ll * v * v % mod, sum) % mod); puts("");
  }
}
int main() {
  FILE(assign);
  int T = rd();
  while (T --) pigeon::Main();
  return 0;
}

递交者: SC-0049
题目: NOIP2024BGF NOIP2024BGF
比赛: 【官方数据 SC】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.7 KiB
递交时间: 2024-12-6 16:59:04
评测时间: 2024-12-6 16:59:07

分数: 100
总耗时: 177ms
峰值时间: 41ms
峰值内存: 1.2 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录