結果

問題 No.2324 Two Countries within UEC
ユーザー dyktr_06
提出日時 2023-05-06 15:34:03
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 167 ms / 2,000 ms
コード長 2,077 bytes
コンパイル時間 1,711 ms
コンパイル使用メモリ 193,792 KB
最終ジャッジ日時 2025-02-12 20:33:40
ジャッジサーバーID
(参考情報)
judge5 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
namespace modcalc{
template <typename T>
T modpow(T x, T n, const T &m){
T ret = 1 % m;
x %= m;
while(n > 0){
if(n & 1) (ret *= x) %= m;
(x *= x) %= m;
n >>= 1;
}
return ret;
}
template <typename T>
T modinv(T a, T m){
T b = m, u = 1, v = 0;
while(b){
T t = a / b;
a -= t * b; swap(a, b);
u -= t * v; swap(u, v);
}
u %= m;
if (u < 0) u += m;
return u;
}
template <typename T>
T modarithmeticsum(T a, T d, T n, T m){
T m2 = m * 2;
a %= m2, n %= m2, d %= m2;
T b = (n - 1) * d % m2;
return ((n * (a * 2 + b) % m2) / 2) % m;
}
template <typename T>
T modgeometricsum(T a, T r, T n, T m){
a %= m;
if(r == 1){
n %= m;
return a * n % m;
}
return a * (modpow(r, n, m) + m - 1) % m * modinv(r - 1, m) % m;
}
template <typename T>
T modgeometricsum2(T a, T r, T n, T m){
a %= m;
if(r == 1){
n %= m;
return a * n % m;
}
T ret = 0;
T x = 1 % m;
T sum = 0;
for(int i = 0; n > 0; ++i){
if(n & 1){
(ret += x * modpow(r, sum, m) % m) %= m;
sum |= 1LL << i;
}
(x += x * modpow(r, 1LL << i, m) % m) %= m;
n >>= 1;
}
return a * ret % m;
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
long long n, m, p, q; cin >> n >> m >> p >> q;
while(q--){
long long x, f; cin >> x >> f;
if(x % p == 0){
if(f != 0){
cout << 0 << endl;
}else{
cout << m << endl;
}
}else{
long long g = f * modcalc::modinv(x, p) % p;
if(f != 0) cout << (m - g + p) / p << endl;
else cout << (m - g) / p << endl;
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0