2010-1139

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

本题中，对于一个小于10的正整数x，假设正整数n可以表示为，
[[Image(http://icpc.watashi.ws/cgi-bin/mathtex.cgi?\sum_{i=1}^k\left10^ia_i\right)]]，则题目中的运算可以表示为[[Image(http://icpc.watashi.ws/cgi-bin/mathtex.cgi?\sum_{i=1}^k\left x^ia_i\right)]]，其中[[Image(http://icpc.watashi.ws/cgi-bin/mathtex.cgi?\ a_i)]]表示正整数n第i位的数字，k为n的位数。
则我们可以发现[[Image(http://icpc.watashi.ws/cgi-bin/mathtex.cgi?\ $sum_{i=1}^k\left x^ia_i\right\equiv sum_{i=1}^k\left10^ia_i\right (mod (10-x))$)]]，从而，我们可以通过对原数取(10-x)的模计算答案。

本题中，对于一个小于10的正整数x，假设正整数n可以表示为，

表示正整数n第i位的数字，k为n的位数。

则我们可以发现，从而，我们可以通过对原数取(10-x)的模计算答案。