Python求助
查看原帖
Python求助
672757
封禁用户楼主2023/8/28 17:56
def t(n):
    if n%2==1:
        n+=1
    n/=2
    return n
def cell_count(a, b, k):
    MOD = 998244353
    count = 1

    for i in range(1, k+1):
        if i % a == 0:
            count = (count * 2) % MOD
        if i % b == 0:
            count = t(count) % MOD

    return count

a,b,k=map(int,input().split())
result = cell_count(a, b, k)
print(int(result))

记录

2023/8/28 17:56
加载中...