CF468C Hack it! 超详细解答
CF468C Hack it! 超详细解答
构造+数学推导
原文极简体验
CF468C Hack it!
题目简化:
令f(x)f(x)f(x)表示xxx在十进制下各位数字之和
给定一整数aaa构造l,rl,rl,r
使得∑i=lrfi≡0(mod a)\sum_{i=l}^r f_i≡ 0 (mod \space a)∑i=lrfi≡0(mod a)
1≤a≤10181≤a≤10^{18}1≤a≤1018
1≤l,r≤102001≤l,r≤10^{200}1≤l,r≤10200
原创
2021-10-11 12:35:27 ·
269 阅读 ·
0 评论