zoj 1889 Ones

解决大数计算问题的编程技巧

最新推荐文章于 2017-08-28 20:05:35 发布

最新推荐文章于 2017-08-28 20:05:35 发布 · 68 阅读

本文讨论了如何在编程中处理超过longlong类型范围的大数计算问题，通过使用取模公式，实现了一个简单的解决方案。尽管上午只完成了一道题，但作者深入探讨了大数运算的挑战和可能的解决方法。

这道题开始看不懂题，英文学得不好快哭了，主要是当输入为9999时要输出36位的数，这个数很难保存到

一个long long 型的变量中，所以考虑取模公式，还算是一道简单题吧，不过这上午半天就做了这一道题，

难受

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int main()
{
     int m,count;
     long long n;
     while(scanf("%d",&m)==1)
     {
        n = 1;
        count = 1;
        while(n % m != 0)
        {
           n = (n*10)%m + 1%m;
           count++;
        }
        printf("%d\n",count);
     }
     return 0;
}