鸡尾酒和玥玥的生日连起来是 512417,这个数字的数位和是 5+1+2+4+1+7=20,恰好是 10 的倍数,所以鸡尾酒定义:如果某一个数字的数位和恰好是 10 的倍数,那么我们称它为一个“鸡尾酒数”,+7 取模后的结果,1n 中有多少个鸡尾酒数,对于每次询问你都需要回答一次这个问题。
定义数位和是一个数字中每一个数位的和,例如数字 123 的数位和是 1+2+3=6,数字 1024 的数位和是 1+0+2+4=7。 鸡尾酒和玥玥的生日连起来是 512417,这个数字的数位和是 5+1+2+4+1+7=20,恰好是 10 的倍数。所以鸡尾酒定义:如果某一个数字的数位和恰好是 10 的倍数,那么我们称它为一个“鸡尾酒数”。 给定 n n,请问 1sim n 1∼n (即 1 1 到 n n 之间所有整数)这些数字中有多少个鸡尾酒数,由于结果可能很大,请输出答案对 10^9+7 10 9 +7 取模后的结果。 题目出到这里,鸡尾酒深感这样的难度远远无法满足参与小白玥赛的众位小白之王,于是加入了单点修改的机制。再给定 q q 次询问,每次询问给出两个数字 a,b a,b,表示将 n n 的数位中从左往右的第 a a 位修改为数字 b b,再问 1 sim n 1∼n 中有多少个鸡尾酒数。对于每次询问你都需要回答一次这个问题。 请注意:每次询问时的修改都会永久生效;一个数字最左边的一位记为第一位。
(图片来源网络,侵删)