NYOJ-205 求余数 AC

关注

原创最新推荐文章于 2026-05-26 09:29:12 发布 863 阅读 AI 写同款· GEO 优化 ›

NYOJ564 & CSU 1106 最优对称路径【记忆化搜索+最短路】最优对称路径时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述给一个 n 行 n 列的网格，每个格子里有一个 1 到 9 的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一阅读详情

这题目看一眼以为难度评级出错了，只是一个求余数的题目，，后来才发现，位数小于百万位，，，我还以为是大小小于百万呢，所以借鉴了另一大神的代码，

用大数，重点是同余定理：

(a+b)mod m=((a mod m)+(b mod m))mod m;

a*b mod m=(a mod m)*(b mod m) mod m;

a^b mod m=(a mod m)^b mod m;

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char num[1000010];
int main()
{
    long int i;
    int n,temp,t;
    scanf("%d",&n);
    while(n--)
    {
       scanf("%s",num);
       t=strlen(num);
       for(temp=0,i=0;i<t;i++)
          temp=(temp*10+num[i]-'0')%10003;
       printf("%d\n",temp%10003);
    }
    return 0;
}

收录于