#include<iostream>#include<cstdio>#include<algorithm>using namespace std;namespace{string power(int base, int p){string res = "1", temp;int carry, t;while (p--){temp.clear();carry = 0;for (size_t i = 0; i < res.size(); i++){t = base * (res[i] - '0') + carry;carry = t / 10;temp += t % 10 + '0';}if (carry)temp += carry + '0';res = temp;}reverse(res.begin(), res.end());return res;}string& remove_leading_zero(string &s){while (s[0] == '0')s.erase(0, 1);return s;}int calc(const string &str, int base){string temp, s = str;int res = 0;while (s != "1"){temp.clear();int rem = 0;for (size_t i = 0; i < s.size(); i++){rem = rem * 10 + (s[i] - '0');temp += (rem / base + '0');rem = rem % base;}remove_leading_zero(temp);s = temp;res++;}return res;}int remove_tail_zero(string &s){int end = s.size(), count = 0;while (s[--end] == '0')count++;s.erase(end + 1, count);return count;}void print_zero(int n){while (n--)putchar('0');}}int main(){puts("Problem 4 by team x");string s;while (cin >> s){printf("n1 / %s =n", s.c_str());int tail = remove_tail_zero(s);putchar('0');putchar('.');if (s[s.size() - 1] == '1'){print_zero(tail - 1);puts("1");}else{int base = s[s.size() - 1] == '5' ? 5 : 2;int p = calc(s, base);string pow = power(10 / base, p);print_zero(tail + p - pow.size());puts(pow.c_str());}}puts("End of problem 4 by team x");return 0;}
