結果
| 問題 | No.2324 Two Countries within UEC |
| ユーザー |
 Peach2587
|
| 提出日時 | 2023-05-28 15:07:53 |
| 言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 1,316 bytes |
| コンパイル時間 | 1,688 ms |
| コンパイル使用メモリ | 168,592 KB |
| 実行使用メモリ | 818,176 KB |
| 最終ジャッジ日時 | 2024-06-08 07:04:26 |
| 合計ジャッジ時間 | 6,174 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge5 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | MLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
ソースコード
//#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const double pi = 3.14159265359879323846264338327950288419;
const int INF = 2147483647;
using p = pair<int, int>;
long long modinv(long long a, long long m) {
long long b = m, u = 1, v = 0;
while (b) {
long long t = a / b;
a -= t * b;
swap(a, b);
u -= t * v;
swap(u, v);
}
u %= m;
if (u < 0) { u += m; }
return u;
}
int main() {
ll n, m, p, q;
cin >> n >> m >> p >> q;
vector<int> tori(p + 1);
for (int i = 1; i <= m; i++) { tori[i % p]++; }
for (int i = 0; i < tori.size(); i++) { cerr << i << " " << tori[i] << endl; }
for (int i = 0; i < q; i++) {
ll ans = 0;
int x, f;
cin >> x >> f;
x %= p;
ll inv = 0;
if (f != 0) {
inv = modinv(x, p) * f % p;
//cerr << "inv = " << inv << endl;
for (int i = 1; i * inv <= p; i++) {
//cout << i*inv << " : " << tori[i * inv] << endl;
ans += tori[i * inv];
}
} else {
if (x % p == 0) { ans += tori[1]; }
for (int i = 2; i * p <= m; i++) { ans += tori[inv * i * p]; }
}
cout << tori[inv] << endl;
}
return 0;
}