はい。
A. Numbers
implementation,math
ざっくりと大意
・2進数からA-1進数までの書くdigitの合計の平均??
方針のようなもの
・n進数の式をおこす。
Note(最初のサンプルケースの説明)
・5を2進数から4進数で表す。
・2進数:101 3進数:12 4進数:11それぞれのdigitの合計は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
#sには余りを加算しづける。(和が知りたいので順番は保存する必要なし)
#cは商を代入し続ける。
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)