結果

問題 No.896 友達以上恋人未満
ユーザー leaf_1415leaf_1415
提出日時 2019-09-27 23:18:22
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 1,515 ms / 3,500 ms
コード長 1,352 bytes
コンパイル時間 503 ms
コンパイル使用メモリ 60,736 KB
実行使用メモリ 98,200 KB
最終ジャッジ日時 2024-09-25 01:52:28
合計ジャッジ時間 8,053 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 7
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:52:31: warning: ‘B’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   52 |                         B = (B*mulY+addY+mod-1) % mod+1;
      |                              ~^~~~~
main.cpp:51:31: warning: ‘A’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   51 |                         A = (A*mulX+addX+mod-1) % mod+1;
      |                              ~^~~~~
main.cpp:26:31: warning: ‘Y’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   26 |                         Y = (Y*mulY+addY) % mod;
      |                              ~^~~~~
main.cpp:25:31: warning: ‘X’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   25 |                         X = (X*mulX+addX) % mod;
      |                              ~^~~~~

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <algorithm>
#define llint long long

using namespace std;

bool prime[1<<24];
llint m, n, mulX, addX, mulY, addY, mod;
llint x[1005], y[1005], z[1<<24];

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> m >> n >> mulX >> addX >> mulY >> addY >> mod;
	for(int i = 1; i <= m; i++) cin >> x[i];
	for(int i = 1; i <= m; i++) cin >> y[i];
	
	llint X, Y;
	for(int i = 1; i <= n; i++){
		if(i <= m) X = x[i], Y = y[i];
		else{
			X = (X*mulX+addX) % mod;
			Y = (Y*mulY+addY) % mod;
		}
		z[X] += Y;
	}
	
	//for(int i = 0; i < mod; i++) cout << z[i] << " "; cout << endl;
	
	for(int i = 2; i < mod; i++) z[1] += z[i];
	for(int i = 2; i < (1<<24); i++){
		if(prime[i]) continue;
		for(int j = mod/i+1; j >= 2; j--){
			if(j*i >= mod) continue;
			prime[j*i] = true;
			z[j] += z[j*i];
		}
	}
	//for(int i = 0; i < mod; i++) cout << z[i] << " "; cout << endl;
	
	
	for(int i = 1; i <= m; i++) cin >> x[i];
	for(int i = 1; i <= m; i++) cin >> y[i];
	llint A, B, ans = 0;
	for(int i = 1; i <= n; i++){
		if(i <= m) A = x[i], B = y[i];
		else{
			A = (A*mulX+addX+mod-1) % mod+1;
			B = (B*mulY+addY+mod-1) % mod+1;
		}
		llint tmp = z[A];
		if(A*B < mod) tmp -= z[A*B];
		ans ^= tmp;
		//cout << A << " " << B << tmp << endl;
		if(i <= m) cout << tmp << endl;
	}
	cout << ans << endl;
	
	return 0;
}
0