2117 Just a Numble
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3817 Accepted Submission(s): 1915
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<=107,1<=m<=105)
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
题意求1/n 小数点后的第m位数字
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 100000
int main() {
int n, m;
while (cin >> n >> m) {
if (n == 1) {
cout << "0\n";
continue;
}
// 模拟除法
int t = 1; // 余数
int k;
for (int i = 1; i <= m; i++) {
t *= 10; // 余数小于除数n 被除数÷除数=商
k = t / n; //小数点后第i位的商
t %= n;
}
cout << k << "\n";
}
return 0;
}