zoj 1889 Ones

最新推荐文章于 2017-08-11 11:30:23 发布

原创最新推荐文章于 2017-08-11 11:30:23 发布 · 754 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用取模公式解决大数输出问题的方法。通过不断取模累加的方式，解决了9999作为输入时需要输出36位数字的问题。此方法避免了直接使用大整数类型，降低了内存消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题开始看不懂题，英文学得不好快哭了，主要是当输入为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;
}