結果

問題 No.3226 2×2行列累乗
ユーザー Sillpherth
提出日時 2025-08-25 09:50:08
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 685 bytes
コンパイル時間 859 ms
コンパイル使用メモリ 80,272 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-08-25 09:50:10
合計ジャッジ時間 1,916 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 2
other WA * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>
#include<iostream>

int main(void)
{
	int A,B,C,D,S,T,N,K,tS,n;
	std::cin >> A >> B >> C >> D >> S >> T >> N >> K;
	if(N=0)
	{
		std::cout << "1 1\n";
		return 0;
	}
	tS = S;
	int SS = ((A*tS+B*T)%K+K)%K;
	int ST = ((C*tS+D*T)%K+K)%K;
	int cycle = 1;
	
	while((S != SS) || (T != ST))
	{
		tS = S;
		S = ((A*tS+B*T)%K+K)%K;
		T = ((C*tS+D*T)%K+K)%K;
		//std::cout << S << " " << T << "\n";
		cycle++;
	}
	if(cycle = 1)
	{
		std::cout << SS << " " << ST <<"\n";
		return 0;
	}else
	{
		n = N%cycle;
		S = SS; T = ST;
		for(int i=0; i<n; i++)
		{
			tS = S;
			S = ((A*tS+B*T)%K+K)%K;
			T = ((C*tS+D*T)%K+K)%K;
		}
		std::cout << S << " " << T << "\n";
		return 0;
	}
}
0