結果

問題 No.2699 Simple Math (Returned)
コンテスト
ユーザー anago-pie
提出日時 2024-04-06 00:34:05
言語 PHP
(843.2)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
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