Modèle Pro compétitif (Python)

Suite aux Modèles pour C ++, j'ai décidé de créer également un modèle Python. Codeforces, dont je suis accro récemment, nécessite une entrée plus rapide, j'ai donc décidé de l'introduire inévitablement.

Description du modèle

(1)itertools C'est le module le plus performant de la compétition pro. Si vous ne savez pas comment l'utiliser, lisez Mon article. Au fait, j'ai également utilisé des combinaisons \ _avec \ _replacement, mais je l'ai omis car le nom de la fonction est long.

(2)collections Deque qui peut être ajouté / supprimé dans les deux sens, Compteur qui peut enregistrer le numéro de chaque élément, les deux sont des structures de données efficaces. À propos, Counter est une sous-classe du dictionnaire, il peut donc être utilisé comme un dictionnaire.

(3)bisect Ce module est utilisé pour la dichotomie. Si vous ne savez pas comment l'utiliser, lisez Mon article.

(4)math En fait, je n'utilise que gcd, lcm, sqrt. Cela dit, j'ai utilisé des fonctions triangulaires dans Kodofo (voir voir).

(5)fractions,decimal Ce module est utilisé pour éviter les erreurs décimales. fractions garde les nombres rationnels sans erreur, et décimal garde les fractions décimales sans erreur. Je pense que c'était le premier et le dernier à l'utiliser dans ABC169-C Multiplication 3 (Mon article de commentaire est [ici](https: /) /qiita.com/DaikiSuyama/items/58f7ccbe3ad3abea9d2e#c%E5%95%8F%E9%A1%8C)).

(6)sys,input Accélérez l'entrée. Il n'est pas exagéré de dire que c'est essentiel dans Kodofo.

(7)MOD,INF Les deux seront fréquemment utilisés si vous êtes un professionnel compétitif. Veuillez modifier la valeur comme il convient.

Historique des ajouts / corrections / suppressions

code

template.py

from itertools import accumulate,chain,combinations,groupby,permutations,product
from collections import deque,Counter
from bisect import bisect_left,bisect_right
from math import gcd,sqrt,sin,cos,tan,degrees,radians
from fractions import Fraction
from decimal import Decimal
import sys
#Vous devrez peut-être rstrip
input=sys.sys.stdin.readline
#from sys import setrecursionlimit
#setrecursionlimit(10**7)
MOD=10**9+7
INF=10**20