結果
問題 | No.167 N^M mod 10 |
ユーザー |
|
提出日時 | 2015-03-20 00:05:13 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 474 bytes |
コンパイル時間 | 453 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-06-28 23:29:17 |
合計ジャッジ時間 | 1,615 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 WA * 9 |
ソースコード
#!/usr/bin/env python #coding:utf8 import sys sys.setrecursionlimit(80000) def read(): N = input() M = input() return N, M def mypow(n, p): if p == 0: return 1 t = mypow(n, p / 2) return t * t * n % 10 if p % 2 == 1 else t * t % 10 def work((N, M)): if not (1 <= N <= 10**10000 and 0 <= M <= 10**1000): print "??" return N %= 10 print mypow(N, M) if __name__ == "__main__": work(read())