結果

問題 No.896 友達以上恋人未満
ユーザー leaf_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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0