hdu 2117

最新推荐文章于 2025-09-05 16:58:34 发布

weixin_30810239

最新推荐文章于 2025-09-05 16:58:34 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/andre0506/archive/2012/07/11/2587166.html

本文提供了一个解决编程竞赛问题的方法，即如何找出1/n小数点后的第m位数字。通过简单的数学操作实现了高效计算，并特别注意边界条件如n=1的情况。

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2117

题意：找1/n小数点后第m位数字。

mark：wa了一次。。没考虑n = 1的情况。。。

代码：

#include <stdio.h>

int main()
{
    int n,m;
    int i,re;
    while(~scanf("%d%d", &n, &m))
    {
        if(n == 1) {printf("0\n");continue;}
        re = 10;
        for(i = 1; i < m; i++)
            re = (re%n)*10;
        printf("%d\n", re/n);
            
    }
    return 0;
}