Chinese Valentine's Day | JXNUOJ
描述:
最近,刘大神专注于吃豆人游戏,以至于忽略了他的年轻粉丝,于是在七夕之前,为了有时间去陪伴他的女朋友,当刘大神去洗澡时,老赵藏了他的电脑,并告诉他,电脑藏在了约会地点的附近,但老赵不能告诉他电脑藏在了哪里。
老赵告诉刘大神N个数,答案是这N个数出现之和(mod 9982443553),列如,123中,有1,2,3,12,23,123.
刘大神很开心,他决定在约会的晚上把电脑带回来,但他很忙,所以你能帮助他,告诉他答案吗?
输入:
第一行有一个整数N(1<N<=1000),这意味着有N个数,下列N行,每一行包含一个数字,所有数字之和不能超过1000000
输出:
在整数mod9982443553后(数字中的出现被定义为子字符串的数量,重复出现只计算一次)