結果
問題 | No.1260 たくさんの多項式 |
ユーザー |
![]() |
提出日時 | 2020-08-20 18:49:43 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 136 ms / 2,000 ms |
コード長 | 1,150 bytes |
コンパイル時間 | 621 ms |
コンパイル使用メモリ | 68,000 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-14 05:34:53 |
合計ジャッジ時間 | 5,745 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 61 |
ソースコード
#include <iostream> #include <cmath> #define MOD 1000000007 using namespace std; int main() { long long N; cin >> N; long long count = 0; for (long long B = 2; B * B <= N; B++){ long long A = N; while (A > 0){ count += A % B; count %= MOD; A = (A - (A % B)) / B; } } for (long long B_ = 1; B_ * B_ < N; B_++){ long long Left, Right; Right = N / B_; Left = N / (B_ + 1) + 1; if (Left <= B_) Left = B_ + 1; if (Left > Right) continue; long long count_; if ((Right - Left) % 2 == 0){ count_ = (((N % Left) + (N % Right)) / 2) % MOD; count_ %= MOD; count_ *= (Right - Left + 1) % MOD; count_ %= MOD; } else { count_ = ((Right - Left + 1) / 2) % MOD; count_ %= MOD; count_ *= ((N % Left) + (N % Right)) % MOD; count_ %= MOD; } count += count_; count %= MOD; count_ = Right - Left + 1; count %= MOD; count_ *= B_; count %= MOD; count += count_; } cout << count << endl; }