http://acm.fzu.edu.cn/problem.php?pid=1017
枚举
设N的数位上的数为a, 则有
N = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0
设c[j] = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0 MOD k
则有c[j] = (c[j-1]*10 + a) MOD k
于是枚举a(1<=a<=9)与i(1<=i<k), 如果c[i]%k==0就找到了...
(参见:http://hi.baidu.com/iiywj/blog/item/abef42ca9c8434f752664fc5.html)