python最快的循环方法_如何通过简单的循环获得真正的快速Python

我正在研究一个

SPOJ问题，

INTEST.目标是指定测试用例数(n)和除数(k)，然后提供您的程序n个数字。该程序将接受stdin的换行符号，并且在收到第n个号码后，会告诉你有多少被k整除。

这个问题的唯一挑战是让你的代码是快速的，因为k可以是10 ^ 7，而n可以高达10 ^ 9。

我试图用Python编写它，并且加快速度。有任何想法吗？

编辑2：我终于得到它在10.54秒。我几乎把你所有的答案都拿到了那里，因此很难选择一个是“正确的”，但是我相信我选择的一个是最好的。感谢大家最终传球代码如下。

编辑：我在包含的代码中包含了一些建议的更新。

扩展程序和第三方模块是不允许的。代码也由SPOJ判断机运行，所以我没有更改口译的选择。

import sys

import psyco

psyco.full()

def main():

from sys import stdin, stdout

first_in = stdin.readline()

thing = first_in.split()

n = int(thing[0])

k = int(thing[1])

total = 0

list = stdin.readlines()

for item in list:

if int(item) % k == 0:

total += 1

stdout.write(str(total) + "\n")

if __name__ == "__main__":

main()