51Nod - 1770 ：數數字

統計一下
aaa ⋯ aaa  n個a × b的結果裏面有多少個數字d，a,b,d均爲一位數。
|<–n個—>|

樣例解釋：

3333333333*3=9999999999，裏面有10個9。

Input
多組測試數據。
第一行有一個整數T，表示測試數據的數目。(1≤T≤5000)
接下來有T行，每一行表示一組測試數據，有4個整數a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)
Output
對於每一組數據，輸出一個整數佔一行，表示答案。
Sample Input

2
3 3 9 10
3 3 0 10

Sample Output

10
0

乘出來的結果包括三部分,形如 x yyyyyy zw ，其中 x 是 a*b 的進位，y是循環的部分，zw就是還未出現循環的部分。知道這些我們就可以 模擬計算 直到找到循環的部分。

代碼來自張鬆超,照着理解了一遍，沒自己寫。。。。

#include<iostream>
using namespace std;
int a, b, c, d;
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        scanf("%d%d%d%d", &a, &b, &c, &d);
        int ans = 0, pre = -1, g = 0;
        for (int i = 0; i < n; i++) {
            int cnt = a * b + g;
            g = cnt / 10;
            int x = cnt % 10;
            if (cnt == pre) {//找到循環部分
                if (x == d)
                    ans += n - 1;
                break;
            }
            pre = cnt;
            if (x == d)
                ans++;
        }
        if (d != 0 && g == d)
            ans++;
        printf("%d\n", ans);
    }
    return 0;
}