题目
思路来源
namomoCamp的ppt
题解
代码
求[1,1e18-1]的和的时候,
考虑每一位每一个值出现的概率都是均等的
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans,a,l,r,v;
ll mul(ll x,ll y,ll mod){
ll ans=0;
for(;y;y>>=1,x=(x+x)%mod){
if(y&1)ans=(ans+x)%mod;
}
return ans;
}
int main(){
scanf("%lld",&a);
l=1;r=1e18;v=1e17;
//1-9每一位 出现了1e17次 18位
ans=(mul(mul(45,v,a),18,a)+1)%a;
ans=a-ans;
printf("%lld %lld\n",l+ans,r+ans);
return 0;
}