結果

問題 No.3573 σ(N),d(N)
コンテスト
ユーザー butsurizuki
提出日時 2026-06-17 00:15:46
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 806 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,468 ms
コンパイル使用メモリ 331,944 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-06-19 20:51:06
合計ジャッジ時間 6,437 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 100
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>

using namespace std;
using ll=long long;

const long long mod=998244353;
const long long FACSIZE=1048576;

long long power(long long a,long long b){
  long long x=1,y=a;
  while(b>0){
    if(b&1ll){
      x=(x*y)%mod;
    }
    y=(y*y)%mod;
    b>>=1;
  }
  return x%mod;
}

vector<ll> A000043={2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607};

int main(){
  ll N;
  cin >> N;
  ll sz=A000043.size();
  ll res=1;
  for(ll i=1;i<(1ll<<sz);i++){
    ll sig=0;
    ll div=0;
    ll val=1;
    for(ll j=0;j<sz;j++){
      if(i&(1ll<<j)){
        sig+=A000043[j];
        div++;
        ll ce=(mod+power(2,A000043[j])-1)%mod;
        val*=ce; val%=mod;
      }
    }
    if(sig%div==0 && sig/div==N){
      res+=val; res%=mod;
    }
  }
  cout << res%mod << "\n";
  return 0;
}
0