總時間限制:

1000ms

記憶體限制:

65536kB

描述

分數a/b化為小數後，小數點後第n位的數字是多少？

輸入

三個正整數a，b，n，相鄰兩個數之間用單個空格隔開。0 < a < b < 100，1 <= n <= 10000。

輸出

一個數字。

樣例輸入

1 2 1

樣例輸出

5

來源

《奧數典型題舉一反三（小學五年級）》 (ISBN 978-7-5445-2882-5) 模擬試卷二 第3題

問題分析

  不斷地使用分數進行計算，才能精確地算出小數點後的第n位。計算過程中，分母不變，分子不斷在變化。

程式說明

  （略）。

AC的C++語言程式：

#include <iostream>

using namespace std;

int main()
{
    int a, b, n;
    int numerator, decimal;

    cin >> a >> b >> n;

    numerator = a % b;
    decimal = numerator * 10 / b;

    for(int i=1; i<n; i++) {
        numerator = numerator * 10 % b;
        decimal = numerator * 10 / b;
        
        if(numerator == 0)
            break;
    }

    cout << decimal << endl;

    return 0;
}