結果

問題 No.1140 EXPotentiaLLL!
ユーザー 沙耶花
提出日時 2020-07-31 21:26:10
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 212 ms / 2,000 ms
コード長 527 bytes
コンパイル時間 2,007 ms
コンパイル使用メモリ 195,052 KB
最終ジャッジ日時 2025-01-12 09:00:16
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:22:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |                 scanf("%lld %lld",&A,&P);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
#define modulo 1000000007
#define mod(mod_x) ((((long long)mod_x+modulo))%modulo)
#define Inf 10000000000000002
int main(){
    int T;
    cin>>T;
    
    vector<bool> p(5000001,true);
    p[0]=false;
    p[1]=false;
    for(int i=2;i<p.size();i++){
        if(!p[i])continue;
        for(int j=i*2;j<p.size();j+=i)p[j] = false;
    }
    
    for(int _=0;_<T;_++){
        long long A,P;
        scanf("%lld %lld",&A,&P);
        
        if(p[P]){
            if(A%P!=0)printf("1\n");
            else printf("0\n");
        }
        else printf("-1\n");
    }
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0