洛谷九月月赛T1 思考

很迷的一道题目，刚开始直接枚举n个1，然后去mod m ，爆0，后来发现一个神奇性质：找到递推公式An=An-1*10+1，枚举n，不断mod m，每递推一次就1的个数加一。居然可行！

听说余数具有可乘性和可加性?想想好像也没错。余数*10+1再mod 可行啊！