HDOJ2117 简单模拟题

Just a Numble

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3581    Accepted Submission(s): 1797

Problem Description

Now give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed

 

Input

Each line of input will contain a pair of integers for n and m(1<=n<=10^7,1<=m<=10^5)

 

Output

For each line of input, your program should print a numble on a line,according to the above rules

 

Sample Input

  

   4 2
5 7
123 123
  

 

Sample Output

  

   5
0
8
  

 

Author

YBB

 

Source

HDU 2007-10 Programming Contest_WarmUp

 

Recommend

威士忌   |   We have carefully selected several similar problems for you:   2114  2115  2116  2113  2119 

好像没什么好讲的，就是求1/n的第m位的数字是多少。模拟除法运算就OK

代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;


int main(){
    int n,m,tot,tmp,res,x;
    std::ios::sync_with_stdio(false);
    while (cin >> n >> m) {
         tot=0;
         res=0;
         tmp=1;
         while (tot<=m) {
            res=tmp%n;
            tot++;
            x=tmp/n;
            tmp=res;
            tmp=tmp*10;
         }
         cout << x << endl;
    }
    return 0;
}