对由和这两个数字组成的字符串,作如下规定:按从左向右的顺序,当第一个子串“”的最后一个所在数位是第(,且)位,则称子串“”在第位出现;再继续从第位按从左往右的顺序找子串“”,若第二个子串“”的最后一个所在数位是第位(其中且),则称子串“”在第位出现;……;如此不断地重复下去.如:在字符串中,子串“”在第位和第位出现,而不是在第位和第位出现.记在位由组成的所有字符串中,子串“”在第位出现的字符串的个数为.
（1）求的值;
（2）求证:对任意的正整数,是的倍数.