結果
問題 | No.64 XORフィボナッチ数列 |
ユーザー |
|
提出日時 | 2017-11-19 03:26:14 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 28 ms / 5,000 ms |
コード長 | 702 bytes |
コンパイル時間 | 241 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-25 20:10:54 |
合計ジャッジ時間 | 1,016 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 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_binelif 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()