【数论】2016中国大学生程序设计竞赛

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832

 题意：两个星球，一个星球一年只有137天，一个星球一年只有73天

输入N（爆炸后第N天），判断这是否为这两个星球的第一天

只要这个数是137与73的公倍数就好了（0比较特殊）

坑点：N的长度不超过10000000

只能用字符串来存储

大整数整除：紫书P314

大整数整除：首先把大整数写成“自左向右”的形式：1234 = (((1*10)+2)*10+3)*10+4

　　　　　　然后每步取模

代码

char n[10000010];
int m;
scanf("%s %d",n,&m);   // n 存储大整数 
int len = strlen(n);
int ans = 0;
for(int i = 0;i < len;i++)
     ans = (int)(((long long)ans*10+n[i]-'0')%m);         
printf("%d
",ans);

代码：

#include <string>
#include <cstdio>
#include <iostream>

using namespace std;

const int m = 137*73;
char n[10000010];
int main()
{
    int ca = 1;
    while(~scanf("%s",n))
    {
        int ans = 0;
        int len = strlen(n);
        for(int i = 0;i < len;i++)
            ans = (int)(((long long)ans*10+n[i]-'0')%m);
        if(ans == 0)
            printf("Case #%d: YES
",ca++);
        else
            printf("Case #%d: NO
",ca++);
    }
    
    return 0;
}