Gecko [ tsuru-no-tsurugi.tokyo ]

Name	Size	Permission	Date
A	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
B	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
C	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
D	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
E	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
F	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
G	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
H	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
I	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
J	[ DIR ]	drwxr-xr-x	2024-08-27 23:20
A.php	7.61 KB	-rwxr-xr-x	2024-08-28 00:23
B.php	6.38 KB	-rwxr-xr-x	2024-08-28 00:23
C.php	6.63 KB	-rwxr-xr-x	2024-08-28 00:23
D.php	6.99 KB	-rwxr-xr-x	2024-08-28 00:23
E.php	7.45 KB	-rwxr-xr-x	2024-08-28 00:23
F.php	10.06 KB	-rwxr-xr-x	2024-08-28 00:23
G.php	6.38 KB	-rwxr-xr-x	2024-08-28 00:23
G.php.save	6.4 KB	-rwxr-xr-x	2024-08-28 00:23
H.php	7.3 KB	-rwxr-xr-x	2024-08-28 00:23
I.php	12.56 KB	-rwxr-xr-x	2024-08-28 00:23
J.php	9.03 KB	-rwxr-xr-x	2024-08-28 00:23
K.php	8 KB	-rwxr-xr-x	2024-08-28 00:23

Rename

<?php
/* session_start();  */
/* require_once '/var/www/html/kougakubu/htdocs/auth/session_upload.php'; */
//print_r($_SESSION);
//session_upload();
//セッション変数 $_SESSION["loggedin"]を確認。ログイン済だったらウェルカムページへリダイレクト
$time_delta= 1698130800 -time();
// 2023 10 24 16 00 +9
if($time_delta > 0){
    if(!isset($_SESSION["loggedin"]) || $_SESSION["loggedin"] !== true){
        header("location: /auth/login.php");
        exit;
    }
    // admin or TsuruNoTsurugiのみ通す。それ以外はeixt
    if(!(strcmp($_SESSION['name'],"admin")==0 or strcmp($_SESSION['name'],"TsuruNoTsurugi")==0)){
        exit("This page is only for admin user. Please login as admin user");
    }
}
$token=$_SESSION['token'];$id=$_SESSION['id'];$name=$_SESSION['name'];$loggedin=$_SESSION['loggedin'];
$str="?session_id=".$token."&id=".$id."&name=".$name."&loggedin=".$loggedin;
?>
<html>
    <head>
        <meta charset="utf-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        
        <title>I問題 秋祭 | 工学部</title>

<div class="gap">
            <h2 class="narrow">I問題 - TsuruNoTsurugi Easter</h2>
            <a>実行時間制限: 2 sec / メモリ制限: 1024 MB</a><hr>

<div class="gap">
                <h3>問題文</h3>
                <p>静岡高校では、近年高まりを見せている鶴の剣信仰の機運に合わせ、鶴の剣復活祭を執り行うことになりました。<br>
                C氏は鶴の剣復活の儀式に使う祭壇を作ろうとしています。<br>
                祭壇は鶴の剣のブロマイド、上部、中部、下部、土台の5つのカテゴリーのパーツ一つずつから作れます。<br>
                祭壇の5つのパーツはそれぞれ`N`個ずつあります。
                `i`個目の鶴の剣のブロマイドのサイズは`A_i`、
                `i`個目の上部のパーツのサイズは`B_i`、
                `i`個目の中部のパーツのサイズは`C_i`、
                `i`個目の下部のパーツのサイズは`D_i`、
                `i`個目の土台のパーツのサイズは`E_i`です。<br>
                祭壇は、上部のパーツのサイズは鶴の剣のブロマイドのサイズより真に大きく、
                中部のパーツのサイズは上部のパーツのサイズより真に大きく、
                下部のパーツのサイズは中部のパーツのサイズより真に大きく、
                土台のパーツのサイズは下部のパーツのサイズより真に大きくなければなりません。逆に、この条件を満たす任意の 5 つのピースを組み合わせて祭壇を作ることができます。<br>
                C氏が作ることのできる祭壇は何種類あるのでしょうか。
                ただし二つの祭壇が異なるとは、鶴の剣のブロマイド、上部、中部、下部、土台に使われるパーツのうち
                少なくとも一つが異なることを言います。
また答えは非常に大きくなる可能性があるので、127237991で割った余りを出力してください。
                </p>
                <h3>制約</h3>
                <ul>

<li><a class="math_size">`1 \leq N \leq 10^{5}`</a></li>
                    <li><a class="math_size">`1 \leq A_i,B_i,C_i,D_i,E_i \leq 10^{5}(1 \leq i \leq N)`</a></li>
                    <li>入力はすべて整数である</li>
                </ul>
                <hr>
                <h3>入力</h3>
                <div class="gap">
                    <p>入力は以下の形式で標準入力から与えられる。</p>
                    <div class="code_box">
                        <a class="math_size">`N`<br>`A_1 \quad A_2 \quad \cdots \quad A_N`<br>`B_1 \quad B_2 \quad \cdots \quad B_N`<br>`C_1 \quad C_2 \quad \cdots \quad C_N`<br>`D_1 \quad D_2 \quad \cdots \quad D_N`<br>`E_1 \quad E_2 \quad\cdots \quad E_N`</a>
                    </div>
                </div>
                <h3>出力</h3>
                <div class="gap">
                    <p>C氏の作ることのできる祭壇の数を素数<code>127237991</code>で割った値を整数で出力せよ。</p>
                </div>
                <hr>
                <h3>入力例1</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">2<br>1 5<br>2 7<br>3 8<br>4 9<br>114 514</a>
                    </div>
                </div>
                <h3>出力例1</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">10</a>
                    </div>
                    <p>次の10種類の祭壇が考えられます<br>
                    <li>鶴の剣のブロマイドに 1 個目上部に 1 個目、中部に 1 個目、下部に 1 個目、土台に 1 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 1 個目、中部に 1 個目、下部に 1 個目、土台に 2 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 1 個目、中部に 1 個目、下部に 2 個目、土台に 1 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 1 個目、中部に 1 個目、下部に 2 個目、土台に 2 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 1 個目、中部に 2 個目、下部に 2 個目、土台に 1 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 1 個目、中部に 2 個目、下部に 2 個目、土台に 2 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 2 個目、中部に 2 個目、下部に 2 個目、土台に 1 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 1 個目上部に 2 個目、中部に 2 個目、下部に 2 個目、土台に 2 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 2 個目上部に 2 個目、中部に 2 個目、下部に 2 個目、土台に 1 個目のパーツを使った祭壇</li>
                    <li>鶴の剣のブロマイドに 2 個目上部に 2 個目、中部に 2 個目、下部に 2 個目、土台に 2 個目のパーツを使った祭壇</li>
</p>
                </div>
                <h3>入力例2</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">4<br>1 1 1 1<br>2 2 2 2<br>3 3 3 3<br>4 4 4 4<br>5 5 5 5</a>
                    </div>
                </div>
                <h3>出力例2</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">1024</a>

</div><p>同じ種類のパーツが入っていることもあります。</p>
                </div>
                <h3>入力例3</h3>
                <div class="gap">
                    <div class="code_box">

<a class="math_size">41209183<a>
                    </div><p>出力がint型の範囲に収まらないこともあります。</p>
                </div>
                <h3>入力例4</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">1<br>29<br>15<br>51<br>1000<br>92</a>
                    </div>
                </div>
                <h3>出力例4</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">0</a>
                    </div><p>祭壇を一種類も作れないこともあります</p>
                </div>
                <h3>入力例5</h3>
                <div class="gap">
                    <div class="code_box">
                        <a class="math_size">5<br>32 65 42 14 29<br>15 114 90 75 74<br>28 17 99 514 61<br>55 38 21 41 1000<br>92 32 72 36 1919</a>
                    </div>
                </div>
                <h3>出力例5</h3>
                <div class="gap">
                    <div class="code_box">

<a href="../test.php<?php echo $str;?>&url=s2/submit.php">提出はここから</a>
        </div>