求1+11+111+1111+…+11….11（n个1）的和除以7的余数是多少？

Loongnoy

已于 2024-06-26 10:35:29 修改

阅读量751

点赞数 4

分类专栏： Java题解文章标签： java

于 2023-08-24 12:15:54 首次发布

本文链接：https://blog.csdn.net/longyongyyds/article/details/132471616

版权

Java题解专栏收录该内容

19 篇文章

订阅专栏

Description

求1+11+111+1111+…+11….11（n个1）的和除以7的余数是多少？

Input

一行：一个正整数n

Output

一行：所得的余数

Sample Input 1
1
Sample Output 1
1
Hint

n<=1000000

思路分析

每过6个就会循环，这样可以避免数据过大而爆掉的问题

代码

import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int a = cin.nextInt();
        int b = a/6*4%7;
        int c = a%6;
        int sum = 0;
        int[] d ={1, 4, 6, 5, 2, 0};
        for(int i=0; i<c; i++)
        {
            sum+=d[i];
        }
        System.out.println((sum+b)%7);
    }
}