标签：10 le CF468C 18 sum times Hack mod

• 题面:定义函数\(f(x)=x\)的各个数位之和。请构造出一组\(L,R\)满足\(1 \le L \le R \le 10^{200}\)，同时\(\sum _ {i=L} ^{R} f_{(i)} \mod a =0 \enspace (1\le a \le 10^{18})\)

题解

有一个很显然的式子:\(f(i+10^{18})=f(i)+1\)

令\(\sum_{i=1}^{i=10^{18}}=A(\mod a)\)
则\(\sum_{i=2}^{i=10^{18}+1}f(i)=A+1(\mod a)\)
……
可得\(\sum_{i=t}^{i=10^{18}+t-1}f(i)=A+t(\mod a)\)
则\(\sum_{i=a-A}^{i=10^{18}+a-A-1}f(i)=A+a-A(\mod a)\)

解得\(L=a-A,r=10^{18}+a-A-1\)

解\(A=\sum_{i=1}^{i=10^{18}}f(i)=18 \times \frac{(1+9) \times 9}{2} \times 10^{18-1}=18\times 45 \times 10^{17}=81 \times 10^{18}\)

Code

const LL INF=1e18;
LL mod;LL L,R;
int main(){
	scanf("%lld",&mod);
	L=mod-INF%mod*81%mod;
	R=L+INF-1;
	printf("%lld %lld",L,R);
	return 0;
}

标签：10,le,CF468C,18,sum,times,Hack,mod
来源： https://www.cnblogs.com/wuchen-place/p/15359742.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。