結果
問題 | No.2324 Two Countries within UEC |
ユーザー |
![]() |
提出日時 | 2023-05-28 13:55:41 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 94 ms / 2,000 ms |
コード長 | 629 bytes |
コンパイル時間 | 338 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-26 23:18:59 |
合計ジャッジ時間 | 3,657 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 |
ソースコード
#include<stdio.h>long long int modpow(long long int a, long long int n, long long int p){long long int res = 1;for (; n > 0; n /= 2, a = a * a % p)if (n % 2 > 0)res = res * a % p;return res;}int main(){long long int n, m, p, q;scanf("%lld %lld %lld %lld", &n, &m, &p, &q);long long int y;long long int x, f;long long int ans;for (; q > 0; q--){scanf("%lld %lld", &x, &f);if (x % p == 0){if (f == 0)ans = m;elseans = 0;}else{y = f * modpow(x, p - 2, p) % p;ans = m / p;if (y <= m % p && y != 0)ans++;}printf("%lld\n", ans);}return 0;}