結果
| 問題 |
No.64 XORフィボナッチ数列
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-11-19 03:25:41 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 700 bytes |
| コンパイル時間 | 86 ms |
| コンパイル使用メモリ | 12,416 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-11-25 20:10:53 |
| 合計ジャッジ時間 | 1,113 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 3 |
| other | WA * 11 |
ソースコード
def main():
F0, F1, N = map(int, input().split())
F0_xor_F1 = get_xor(F0, F1)
if N % 3 == 0:
print(F0)
elif N % 3 == 1:
print(F1)
else:
print(F0_xor_F1)
def get_xor(a, b):
ans = ""
a_bin = format(a, 'b')
b_bin = format(b, 'b')
if len(a_bin) > len(b_bin):
b_bin = ("0" * (len(a_bin) - len(b_bin))) + b_bin
elif len(a_bin) < len(b_bin):
a_bin = ("0" * (len(b_bin) - len(a_bin))) + a_bin
print(a_bin, b_bin)
for a, b in zip(list(a_bin), list(b_bin)):
if a == b:
ans += "0"
else:
ans += "1"
print(ans)
return int(ans, 2)
if __name__ == '__main__':
main()