結果
問題 |
No.810 割った余りの個数
|
ユーザー |
![]() |
提出日時 | 2019-04-16 17:50:25 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 776 bytes |
コンパイル時間 | 756 ms |
コンパイル使用メモリ | 80,676 KB |
実行使用メモリ | 13,752 KB |
最終ジャッジ日時 | 2024-09-22 08:20:01 |
合計ジャッジ時間 | 4,421 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 TLE * 1 -- * 9 |
ソースコード
#include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> #include <queue> #include <string> #include <bitset> #include <list> using namespace std; #define rep(i,a,n) for(ll i=a;i<n;i++) #define rrep(i,a,n) for(ll i=n;i>=a;i--) #define elif else if typedef long long ll; typedef pair<ll,ll> P; const ll INF = 1e+17; const ll MODcdf = 998244353; bool pairCompare(const P& firstElof,const P& secondElof){ return firstElof.first<secondElof.first; } int main(){ cin.tie(0); ios_base::sync_with_stdio(false); ll l,r,m;cin>>l>>r>>m; ll md[m]; rep(i,0,m)md[i]=0; rep(i,l,r+1){ if(md[i%m])continue; else md[i%m]++; } ll ans=0; rep(i,0,m){ if(md[i])ans++; } cout<<ans<<endl; }