結果
| 問題 |
No.557 点対称
|
| ユーザー |
vwxyz
|
| 提出日時 | 2022-10-01 04:41:47 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 57 ms / 2,000 ms |
| コード長 | 851 bytes |
| コンパイル時間 | 112 ms |
| コンパイル使用メモリ | 12,288 KB |
| 実行使用メモリ | 12,544 KB |
| 最終ジャッジ日時 | 2024-12-23 08:09:47 |
| 合計ジャッジ時間 | 2,996 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
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)
vwxyz