[PYTHON] Codeforces Beta Round # 13
Oui. A. Numbers implementation,math
À peu près le sens
・ Moyenne du nombre total de chiffres à écrire du binaire à A-1? ??
Quelque chose comme une politique
・ Générez une expression n-aire.
Remarque (description du premier exemple de cas)
・ 5 est exprimé de binaire à quaternaire. · Binaire: 101 ternaire: 12 quaternaire: 11 La somme de chaque chiffre est 2,3,2
a.py
#!/usr/bin/env python
# -*- coding: UTF-8 -*-
import time
import sys, io
import re, math
start = time.clock()
a=int(raw_input())
s=0
for n in range(2,a):
c=a
#Ajouter le reste à s.(Je veux connaître la somme, donc je n'ai pas besoin de sauvegarder la commande)
#c continue de remplacer le quotient.
while c:s+=c%n;c/=n
x,y=s,a-2
while y:x,y=y,x%y
print str(s/x) +'/'+ str((a-2)/x)
Comment convertir un nombre donné en décimal en n
C'est comme ça.
Recommended Posts