A simple problem 2522

Problem Description

Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.

Input

第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).

Output

输出1/n. (是循环小数的,只输出第一个循环节).

Sample Input

4

2

3

7

168

Sample Output

0.5

0.3

0.142857

0.005952380

#include <iostream>

int main(int argc, const char *argv[])
{
    int t = 0;
    std::cin >> t;
    while(t --)
    {
        int hsh[100005] = {0, 1};
        int n = 0;
        std::cin >> n;
        if(n == 1)
        {
            std::cout << "1" << std::endl;
            continue;
        }
        if(n < 0)
        {
            std::cout << "-";
            n = -n;
        }
        std::cout << "0.";
        int l = 1;
        while(l)
        {
            l *= 10;
            std::cout << l / n;
            l %= n;
            if(hsh[l])
            {
                break;
            }
            hsh[l] = 1;
        }
        std::cout << std::endl;
    }

    //system("pause");
    return 0;
}