取余代替高精度

在各种题目中，常常会有因为各种叠加运算或者其他操作产生的极为庞大的数字，这下数字超过了c++最大整形longlong的限制导致了不能直接进行各种加减乘除运算，那么除了转化为string来进行操作以外，我们还可以进行一个更简单的操作——取余。

题目描述

11月7日，EDG以√××√√3:2战胜DK夺得S11英雄联盟全球总决赛冠军。7777公里，7777天，7的倍数的伤害，11月7日，这么多跟7酱有关的数字，这让群友们对7产生了浓厚的兴趣，开始研究起了7的意志，想得到更多跟7有关的数字。

定义这样一个无穷序列： fi表示前i个正整数连起来组成的整数。
如 f1=1, f3=123, f10=12345678910。
输入正整数 n，统计 f1,f2,…,fn​中被 7 整除的数有多少个。

输入描述:

第一行为正整数 t(≤100)，表示数据组数；接下来 t 行，每行一个正整数 n(≤10000)。

输出描述:

对于每组数据，输出一个正整数，表示结果。

示例1

输入

2
30
300

输出

3
42

显然，在f20以上的数字我们没办法直接表示，但是题目的要求只是让我们找7的倍数的个数，所以我们显然可以在边计算数字的时候一边让数字对7取余，这样做不会改变原本数字和得到数字被7整除的性质，还可以缩小数字使得不会超过longlong范围。

下面是代码：

#include<bits/stdc++.h>
using namespace std;
int n, m;
long long int sum = 0;
int a[10010], an[10010];
int main()
{
    cin >> n;

    for (int i = 1; i <= 10000; i++)
    {
        int q = i, p = 1;
        while (q != 0)
        {
            p *= 10;
            q /= 10;
        }
        sum = (sum * p + i) % 7;//边计算边取余

        if (sum % 7 == 0)a[i]++;

        an[i] = an[i - 1] + a[i];
    }
    for (int i = 0; i < n; i++)
    {
        int check;
        cin >> check;
        cout << an[check] << endl;
    }
    return 0;
}