对由

和

这两个数字组成的字符串,作如下规定:按从左向右的顺序,当第一个子串“

”的最后一个

所在数位是第

(

,且

)位,则称子串“

”在第

位出现;再继续从第

位按从左往右的顺序找子串“

”,若第二个子串“

”的最后一个

所在数位是第

位(其中

且

),则称子串“

”在第

位出现;……;如此不断地重复下去.如:在字符串

中,子串“

”在第

位和第

位出现,而不是在第

位和第

位出现.记在

位由

组成的所有字符串中,子串“

”在第

位出现的字符串的个数为

.
(1)求

的值;
(2)求证:对任意的正整数

,

是

的倍数.