結果

問題 No.2699 Simple Math (Returned)
ユーザー anago-pieanago-pie
提出日時 2024-04-06 00:34:05
言語 PHP
(8.3.4)
結果
AC  
実行時間 1,636 ms / 2,000 ms
コード長 716 bytes
コンパイル時間 3,007 ms
コンパイル使用メモリ 30,652 KB
実行使用メモリ 31,416 KB
最終ジャッジ日時 2024-10-01 03:16:22
合計ジャッジ時間 17,185 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
31,292 KB
testcase_01 AC 365 ms
31,368 KB
testcase_02 AC 1,125 ms
31,144 KB
testcase_03 AC 382 ms
31,268 KB
testcase_04 AC 1,636 ms
31,076 KB
testcase_05 AC 983 ms
31,224 KB
testcase_06 AC 845 ms
30,896 KB
testcase_07 AC 1,410 ms
31,112 KB
testcase_08 AC 1,343 ms
31,392 KB
testcase_09 AC 1,363 ms
31,268 KB
testcase_10 AC 1,348 ms
31,348 KB
testcase_11 AC 1,354 ms
31,416 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
const mod = 998244353;

function modPower($x, $a)
{
    if ($a == 0) {
        return 1;
    } else if ($a % 2 == 0) {
        $k = modPower($x, $a / 2);
        $k %= mod;
        return($k * $k) % mod;
    } else {
        return(modPower($x, $a - 1) * $x) % mod;
    }
}
fscanf(STDIN, "%d", $T);

for($i=0; $i < $T;$i++){
    fscanf(STDIN, "%d %d", $N, $M);
    //N桁の9と1+0*(M-1)+1
    $N %= $M * 2;
    if($M>=$N){
        $ans=modPower(10, $N);
        $ans=($ans+mod-1)%mod;
    }
    else{
        $a = modPower(10, $M);
        $a=($a+mod-1)%mod;
        $b = modPower(10, $N - $M);
        $b = ($b + mod - 1) % mod;
        $ans = ($a + mod - $b) % mod;
    }
    
    printf($ans . "\n");
}
?>
0