結果

問題 No.1004 サイコロの実装 (2)
コンテスト
ユーザー flippergo
提出日時 2026-02-15 12:06:16
言語 PyPy3
(7.3.17)
結果
WA  
実行時間 -
コード長 691 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 509 ms
コンパイル使用メモリ 82,548 KB
実行使用メモリ 54,452 KB
最終ジャッジ日時 2026-02-15 12:06:21
合計ジャッジ時間 3,093 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 6 WA * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

a,b,x0,N = map(int, input().split())
a = a%6
b = b%6
x0 = x0%6
q = N//10
r = N%10
x1 = (a*x0 + b)%6
y1 = (a*x1 + b)%6
T = [x1]
A = [y1]
for i in range(2,11):
    x1 = (a*a*x1 + b*(a+1))%6
    y1 = (a*a*y1 + b*(a+1))%6
    T.append(x1)
    A.append(y1)
ne = 0
no = 0
me = 0
mo = 0
for i in range(10):
    if T[i]%2==0:
        ne += 1
    else:
        no += 1
    if A[i]%2==0:
        me += 1
    else:
        mo += 1
nre = 0
nro = 0
mre = 0
mro = 0
for i in range(r):
    if T[i]%2==0:
        nre += 1
    else:
        nro += 1
    if A[i]%2==0:
        mre += 1
    else:
        mro += 1
ne = ne*q+nre
no = no*q+nro
me = me*q+mre
mo = mo*q+mro
n = min(ne,no)
m = min(me,mo)
print(n,m)
0