結果

問題 No.294 SuperFizzBuzz
コンテスト
ユーザー rpy3cpp
提出日時 2015-10-23 23:30:36
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,097 bytes
コンパイル時間 1,231 ms
コンパイル使用メモリ 82,220 KB
実行使用メモリ 82,852 KB
最終ジャッジ日時 2024-07-23 17:55:26
合計ジャッジ時間 7,426 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math


def f(a, b):
    n = a + 3 * b - 1
    return math.factorial(n)//math.factorial(a)//math.factorial(n - a)


def g(k):
    return sum(f(k - 3 * b, b) for b in range(1, k//3 + 1))

def find(N, k):
    '''k 桁の super fizz buzz 数のうち、N 番目に大きいものを返す。
    '''
    for i in range(2**(k-1)):
        if bin(i).count('1') % 3 == 2:
            N -= 1
            if N == 0:
                return convert2_35(i, k)

def is_super_fizz_buzz(i):
    ''' 下1桁が5、上位桁を2進数表記したとき（3->0, 5-> 1）i となるk 桁の数値が
    super_fizz_buzz なら 1, そうでないなら 0 を返す。
    1 の個数が3の倍数 - 1 であれば良い。
    '''
    return bin(i).count('1') % 3 == 2

def convert2_35(i, k):
    i = 2 * i + 1
    idx = 1 << (k - 1)
    ans = []
    while idx:
        if i & idx:
            ans.append('5')
        else:
            ans.append('3')
        idx >>= 1
    return ''.join(ans)


N = int(input())

for k in range(3, 27):
    gk = g(k)
    if N <= gk:
        break
    N -= gk
print(find(N, k))
0