P1826 猴子选大王数据再加强版 60分 求调 QAQ
#include<bits/stdc++.h>
using namespace std;
long long a,b,m,s,dp[1000001],t[1000001],ans=1;
int main(){
cin>>a>>b>>m;
dp[1]=1;
for(long long i=2;i<=b;i++){
s=m;
dp[i]=dp[i-1]+s;
while(dp[i]>i)
dp[i]-=i;
}
for(long long i=a;i<=b;i++)
t[dp[i]]++;
for(long long i=a;i<=b;i++)
if(t[i]>ans)
ans=t[i];
cout<<ans<<endl;
for(long long i=a;i<=b;i++)
if(t[i]==ans)
cout<<i;
return 0;
}