using System;
public class Test
{
public static bool IsThereNine(int a)
{
while(a>0)
{
if(a%10==9)
return true;
a/=10;
}
return false;
}
public static void Main()
{
int countDivisibleByThree=0;
int countDivisibleByThreeWithNoNineWithin=0;
for(int i=10000; i<=99999; ++i)
{
if(i%3==0)
{
++countDivisibleByThree;
if(!IsThereNine(i))
{
++countDivisibleByThreeWithNoNineWithin;
}
}
}
Console.WriteLine("countDivisibleByThree="+countDivisibleByThree);
Console.WriteLine("countDivisibleByThreeWithNoNineWithin="+countDivisibleByThreeWithNoNineWithin);
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyBib29sIElzVGhlcmVOaW5lKGludCBhKQoJewoJCXdoaWxlKGE+MCkKCQl7CgkJCWlmKGElMTA9PTkpCgkJCQlyZXR1cm4gdHJ1ZTsKCQkJYS89MTA7CgkJfQoJCXJldHVybiBmYWxzZTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBjb3VudERpdmlzaWJsZUJ5VGhyZWU9MDsKCQlpbnQgY291bnREaXZpc2libGVCeVRocmVlV2l0aE5vTmluZVdpdGhpbj0wOwoJCWZvcihpbnQgaT0xMDAwMDsgaTw9OTk5OTk7ICsraSkKCQl7CgkJCWlmKGklMz09MCkKCQkJewoJCQkJKytjb3VudERpdmlzaWJsZUJ5VGhyZWU7CgkJCQlpZighSXNUaGVyZU5pbmUoaSkpCgkJCQl7CgkJCQkJKytjb3VudERpdmlzaWJsZUJ5VGhyZWVXaXRoTm9OaW5lV2l0aGluOwoJCQkJfQoJCQl9CgkJfQoJCUNvbnNvbGUuV3JpdGVMaW5lKCJjb3VudERpdmlzaWJsZUJ5VGhyZWU9Iitjb3VudERpdmlzaWJsZUJ5VGhyZWUpOwoJCUNvbnNvbGUuV3JpdGVMaW5lKCJjb3VudERpdmlzaWJsZUJ5VGhyZWVXaXRoTm9OaW5lV2l0aGluPSIrY291bnREaXZpc2libGVCeVRocmVlV2l0aE5vTmluZVdpdGhpbik7Cgl9Cn0=