結果
問題 | No.557 点対称 |
ユーザー | vwxyz |
提出日時 | 2022-10-01 04:41:47 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 851 bytes |
コンパイル時間 | 121 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-06-02 11:13:01 |
合計ジャッジ時間 | 2,475 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 42 ms
12,544 KB |
testcase_01 | AC | 39 ms
12,416 KB |
testcase_02 | AC | 39 ms
12,416 KB |
testcase_03 | AC | 41 ms
12,544 KB |
testcase_04 | AC | 40 ms
12,544 KB |
testcase_05 | AC | 42 ms
12,544 KB |
testcase_06 | AC | 41 ms
12,544 KB |
testcase_07 | AC | 41 ms
12,416 KB |
testcase_08 | AC | 41 ms
12,416 KB |
testcase_09 | AC | 42 ms
12,544 KB |
testcase_10 | AC | 41 ms
12,416 KB |
testcase_11 | AC | 40 ms
12,544 KB |
testcase_12 | AC | 39 ms
12,416 KB |
testcase_13 | AC | 39 ms
12,416 KB |
testcase_14 | AC | 42 ms
12,544 KB |
testcase_15 | AC | 40 ms
12,416 KB |
testcase_16 | AC | 41 ms
12,416 KB |
testcase_17 | AC | 42 ms
12,672 KB |
testcase_18 | AC | 40 ms
12,416 KB |
testcase_19 | AC | 43 ms
12,544 KB |
testcase_20 | AC | 41 ms
12,288 KB |
testcase_21 | AC | 39 ms
12,416 KB |
testcase_22 | AC | 39 ms
12,416 KB |
testcase_23 | AC | 40 ms
12,416 KB |
testcase_24 | AC | 42 ms
12,416 KB |
testcase_25 | AC | 41 ms
12,416 KB |
testcase_26 | AC | 41 ms
12,672 KB |
testcase_27 | AC | 42 ms
12,416 KB |
testcase_28 | AC | 44 ms
12,544 KB |
testcase_29 | AC | 42 ms
12,544 KB |
ソースコード
from ast import Mod import bisect import copy import decimal import fractions import heapq import itertools import math import random import sys import time from collections import Counter,deque,defaultdict from functools import lru_cache,reduce from heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_max def _heappush_max(heap,item): heap.append(item) heapq._siftdown_max(heap, 0, len(heap)-1) def _heappushpop_max(heap, item): if heap and item < heap[0]: item, heap[0] = heap[0], item heapq._siftup_max(heap, 0) return item from math import gcd as GCD read=sys.stdin.read readline=sys.stdin.readline readlines=sys.stdin.readlines write=sys.stdout.write N=int(readline()) mod=10**9+7 if N>=2: ans=4*pow(5,N//2-1,mod)%mod if N%2: ans*=3 ans%=mod else: ans=2 print(ans)