[PYTHON] Codeforces Beta-Runde # 13
Ja. A. Numbers implementation,math
Grob die Bedeutung
・ Durchschnitt der Gesamtzahl der zu schreibenden Ziffern von binär nach A-1? ??
So etwas wie eine Politik
・ Generieren Sie einen n-fachen Ausdruck.
Hinweis (Beschreibung des ersten Beispielfalls)
・ 5 wird von binär nach quaternär ausgedrückt. · Binär: 101 ternär: 12 quaternär: 11 Die Summe jeder Ziffer beträgt 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
#Fügen Sie den Rest zu s hinzu.(Ich möchte die Summe wissen, damit ich die Bestellung nicht speichern muss)
#c ersetzt weiterhin den Quotienten.
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)
So konvertieren Sie eine dezimal angegebene Zahl in n
Es ist so.
Recommended Posts