2012-03-09から1日間の記事一覧
解答の方針: 普通に循環小数の循節をフェルマーの小定理に基づいて解く #-*- coding: utf-8 -*- import random from datetime import datetime #素数判定 def is_prime3(q,k=50): q = abs(q) if q == 2: return True if q < 2 or q&1 == 0: return False d =…
解答の方針: 普通に循環小数の循節をフェルマーの小定理に基づいて解く #-*- coding: utf-8 -*- import random from datetime import datetime #素数判定 def is_prime3(q,k=50): q = abs(q) if q == 2: return True if q < 2 or q&1 == 0: return False d =…