結果

問題 No.3226 2×2行列累乗
ユーザー Sillpherth
提出日時 2025-08-25 09:36:45
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 583 bytes
コンパイル時間 733 ms
コンパイル使用メモリ 80,652 KB
実行使用メモリ 19,264 KB
最終ジャッジ日時 2025-08-25 09:36:52
合計ジャッジ時間 7,384 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1 -- * 2
other -- * 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;
	}
	
	int SS = S;
	int ST = T;
	int cycle = 0;
	
	do
	{
		tS = S;
		S = (A*tS+B*T)%K;
		T = (C*tS+D*T)%K;
		cycle++;
	}while((S != SS) || (T != ST));
	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;
			T = (C*tS+D*T)%K;
		}
		std::cout << S << " " << T << "\n";
		return 0;
	}
}
0