結果
| 問題 |
No.2891 Mint
|
| コンテスト | |
| ユーザー |
applejam
|
| 提出日時 | 2025-09-26 00:44:06 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 1,886 ms / 2,000 ms |
| コード長 | 1,393 bytes |
| コンパイル時間 | 5,382 ms |
| コンパイル使用メモリ | 334,736 KB |
| 実行使用メモリ | 7,716 KB |
| 最終ジャッジ日時 | 2025-09-26 00:44:40 |
| 合計ジャッジ時間 | 33,435 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 54 |
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using mint = modint998244353;
using vi = vector<int>;
using vvi = vector<vi>;
using vvvi = vector<vvi>;
using vll = vector<ll>;
using vvll = vector<vll>;
using vvvll = vector<vvll>;
using vmi = vector<mint>;
using vvmi = vector<vmi>;
using vvvmi = vector<vvmi>;
#define all(a) (a).begin(), (a).end()
#define rep2(i, m, n) for (int i = (m); i < (n); ++i)
#define rep(i, n) rep2(i, 0, n)
#define drep2(i, m, n) for (int i = (m)-1; i >= (n); --i)
#define drep(i, n) drep2(i, n, 0)
ll minq(ll base, ll a){
ll left = 1, right = base;
ll mid;
while(right - left > 1){
mid = (left+right)/2;
if(base/mid > a){
left = mid;
}else{
right = mid;
}
}
return right;
}
int main(){
ll n, m; cin >> n >> m;
if(n == 1){
cout << 0 << endl;
return 0;
}
ll w = min(m-1, n);
mint ans = mint(0);
while(w > 1){
ll p = m/w;
ll low = minq(m, p);
ll cnt = ((m%low) - (m%w))/p + 1;
ans += mint(cnt)* (mint(m%w) + mint(m%low)) / mint(2);
w = low-1;
}
if(n > m) ans += mint(m)*mint(n-m);
cout << ans.val() << endl;
return 0;
}
applejam