結果

問題 No.2 素因数ゲーム
ユーザー pessimist
提出日時 2025-03-08 16:39:02
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 400 bytes
コンパイル時間 5,222 ms
コンパイル使用メモリ 192,832 KB
実行使用メモリ 8,484 KB
最終ジャッジ日時 2025-03-08 16:39:09
合計ジャッジ時間 5,960 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #

import std;
void main(){
  long n;
  readf("%d",&n);
  int[]vals;
  int c=0;
  while(n%2==0){
    n>>=1;
    c++;
  }
  if(c!=0){
    vals~=c;
  }
  foreach(i; iota(3,n,2)){
    if(i*i>n)break;
    if(n%i==0){
      int cc=0;
      while(n%i==0){
        n/=i;
        ++cc;
      }
      vals~=cc;
    }
  }
  if(n>1)vals~=1;
  int xr=0.reduce!((a,b)=>(a^b))(vals);
  writeln(xr==0?"Bob":"Alice");
}
0