Codeforces Round #268 (Div. 1) C.Hack it!(构造)

题目

思路来源

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;
}