求余数

最新推荐文章于 2023-07-13 15:47:31 发布

qq_175****220

最新推荐文章于 2023-07-13 15:47:31 发布

阅读量1.8k

点赞数 1

文章标签：求余数

本文链接：https://blog.csdn.net/qq_29656961/article/details/64920367

版权

求余数

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 3

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除10003之后的余数，每次输出占一行。

样例输入

样例输出

4
5
6948

import java.math.BigInteger;
import java.util.Scanner;  
  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scanner=new Scanner(System.in);
        int time=scanner.nextInt();
        String cc=scanner.nextLine();
        while(time--!=0)
        {
        	String string=scanner.nextLine();
        	char num[]=string.toCharArray();
        	int sum=0;
        	for(int i=0;i<num.length;i++)
        	{
        		sum=sum*10+num[i]-'0';
        		sum=sum%10003;
        	}
        	System.out.println(sum);
        }
    }  
  
}