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. http://www.nowshika.com/joso/img01010112.png

Recommended Posts

Codeforces Beta Round # 13
Codeforces Beta Round # 1
Codeforces Beta Round # 2
Codeforces Round # 679 (Div.2) Révision (10/25)
Codeforces Round # 657 (Div.2) Révision
Codeforces Round # 658 (Div.2) Examen Bacha (7/29)
Code de l'éducation forces Round 93 Bacha Review (8/17)
Codeforces Round # 609 (Div.2) Critique Bacha (10/8)
Code de l'éducation forces Round 94 Bacha Review (9/3)
Code de l'éducation forces Round 91 Bacha Review (7/28)
Codeforces Round # 666 (Div.2) Examen Bacha (9/2)
Codeforces Round # 651 (Div.2) Critique Bacha (8/20)
Codeforces Round # 659 (Div.2) Critique Bacha (8/5)
Codeforces Round # 610 (Div.2) Critique Bacha (10/5)
Codeforces Round # 479 (Div.3) Examen Bacha (9/25)
Codeforces Round # 603 (Div.2) Examen Bacha (10/15)
Codeforces Round # 639 (Div.2) Examen Bacha (9/4)
Codeforces Round # 612 (Div.2) Examen Bacha (10/2)
Codeforces Round # 521 (Div.3) Examen Bacha (10/9)
Codeforces Round # 652 (Div.2) Examen Bacha (8/24)
Codeforces Round # 673 (Div.2) Examen Bacha (10/22)
Codeforces Round # 606 (Div.3) Examen Bacha (10/13)
Codeforces Round # 665 (Div.2) Examen Bacha (8/23)
Codeforces Round # 592 (Div.2) Examen Bacha (11/03)
Codeforces Round # 662 (Div.2) Critique Bacha (8/8)
Codeforces Round # 618 (Div.2) Examen Bacha (9/26)
Codeforces Round # 648 (Div.2) Critique Bacha (9/5)
Codeforces Round # 676 (Div.2) Examen Bacha (10/31)
Codeforces Round # 675 (Div.2) Examen Bacha (10/30)
Codeforces Round # 486 (Div.3) Examen Bacha (9/23)
Codeforces Round # 671 (Div.2) Examen Bacha (9/22)
Code de l'éducation forces Round 89 Bacha Review (9/8)
Codeforces Round # 669 (Div.2) Examen Bacha (9/9)
Codeforces Round # 672 (Div.2) Examen Bacha (10/16)
Codeforces Round # 638 (Div.2) Examen Bacha (9/16)
Codeforces Round # 663 (Div.2) Examen Bacha (8/13)
Code de l'éducation forces Round 92 Bacha Review (7/30)
Codeforces Round # 668 (Div.2) Examen Bacha (9/7)
Codeforces Round # 626 B.Compte des sous-rectangles
Codeforces Round # 663 (Div.2) Examen Bacha (8/16)
Codeforces Round # 609 (Div.2) Examen Bacha (10/6)
Codeforces Round # 645 (Div.2) Critique Bacha (9/10)
Code de l'éducation forces Round 90 Bacha Review (8/19)
Codeforces Round # 664 (Div.2) Examen Bacha (8/13)
Codeforces Round # 660 (Div.2) Critique Bacha (8/4)
Codeforces Round # 609 (Div.2) (jusqu'à B)