結果

問題 No.2324 Two Countries within UEC
ユーザー bluemeganebluemegane
提出日時 2024-04-05 11:14:19
言語 C#
(.NET 8.0.203)
結果
WA  
実行時間 -
コード長 1,047 bytes
コンパイル時間 7,422 ms
コンパイル使用メモリ 168,912 KB
実行使用メモリ 187,728 KB
最終ジャッジ日時 2024-10-01 01:02:17
合計ジャッジ時間 20,025 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 AC 54 ms
29,184 KB
testcase_32 AC 54 ms
29,312 KB
testcase_33 AC 55 ms
29,440 KB
testcase_34 AC 54 ms
29,184 KB
testcase_35 AC 54 ms
29,184 KB
testcase_36 AC 54 ms
29,312 KB
testcase_37 AC 53 ms
29,312 KB
testcase_38 AC 54 ms
29,184 KB
testcase_39 AC 55 ms
29,312 KB
testcase_40 AC 54 ms
28,928 KB
testcase_41 WA -
testcase_42 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.csproj を復元しました (97 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff #

using System.Numerics;
using System;

public class Hello
{
    static void Main()
    {
        string[] line = Console.ReadLine().Trim().Split(' ');
        var n = int.Parse(line[0]);
        var m = int.Parse(line[1]);
        var p = int.Parse(line[2]);
        var q = int.Parse(line[3]);
        getAns(n, m, p, q);
    }
    static int ModInv(int a, int m) => (int)BigInteger.ModPow(a, m - 2, m);
    static void getAns(int n, int m, int p, int q)
    {
        for (int i = 0; i < q; i++)
        {
            string[] line = Console.ReadLine().Trim().Split(' ');
            var x = int.Parse(line[0]);
            var f = int.Parse(line[1]);
            if (x == 0) { Console.WriteLine(f == 0 ? m : 0); continue; }
            var ww = f * ModInv(x, p);
            ww %= p;
            if (ww == 0) Console.WriteLine(m / p);
            else
            {
                if (m < ww) { Console.WriteLine(0);continue; }
                var ans = (m - ww) / p + 1;
                Console.WriteLine(ans);
            }
        }
    }
}
0