回答編集履歴
1
追記
answer
CHANGED
|
@@ -31,4 +31,9 @@
|
|
|
31
31
|
|
|
32
32
|
----
|
|
33
33
|
|
|
34
|
-
CPythonで組み込み関数の方が速いのは、組み込み関数がCで実装されていて速いから、というだけの話でしょう。
|
|
34
|
+
CPythonで組み込み関数の方が速いのは、組み込み関数がCで実装されていて速いから、というだけの話でしょう。
|
|
35
|
+
|
|
36
|
+
----
|
|
37
|
+
(追記)
|
|
38
|
+
pypyで`N = 2 ** 62 + 5 ** 15` にするとNを変化させても極端に速くなるようです。
|
|
39
|
+
`2 ** 63 + 5 ** 15`は64bit符号付き整数の範囲に収まってないですね。
|