結果

問題 No.1632 Sorting Integers (GCD of M)
ユーザー LyricalMaestro
提出日時 2024-01-28 03:10:43
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,671 bytes
コンパイル時間 429 ms
コンパイル使用メモリ 82,232 KB
実行使用メモリ 53,716 KB
最終ジャッジ日時 2024-09-28 09:50:29
合計ジャッジ時間 4,702 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 46 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

## https://yukicoder.me/problems/no/1632

MOD = 10 ** 9 + 7

def dividable_by2(C):
    for i in range(9):
        if (i + 1) % 2 != 0 and C[i] > 0:
            return False
    return True    

def dividable_by4(C):
    for i in range(9):
        if (i + 1) % 4 != 0 and C[i] > 0:
            return False
    return True


def main():
    N = int(input())
    C = list(map(int, input().split()))

    posisive_num = 0
    for c in C:
        if c > 0:
            posisive_num += 1
    if posisive_num == 1:
        # 1つだけの正の数字がある場合
        d = 0
        for i in range(9):
            if C[i] > 0:
                d = i + 1
                break
        
        answer = 0
        d_num = 1
        base = d
        while N > 0:
            y = pow(10, d_num, MOD)
            if N % 2 == 1:
                answer *= y
                answer %= MOD
                answer += base
                answer %= MOD
            
            base0 = (base * y) % MOD
            base0 %= MOD
            base = (base0 + base) % MOD
            d_num *= 2
            N //= 2
        print(answer)

    else:
        # 2つ以上の正の数字がある場合
        # 1. 2で割れるか？
        gcd = 1
        if dividable_by2(C):
            if dividable_by4(C):
                gcd = 4
            else:
                gcd = 2
        
        # 2. 3で割れるか?
        a = 0
        for i in range(9):
            a += (i + 1) * C[i]
        if a % 3 == 0:
            if a % 9 == 0:
                gcd *= 9
            else:
                gcd *= 3
        print(gcd)

        


        




if __name__ == '__main__':
    main()
0