AtCoder Beginner Contest 174 C - Repsept ###K###K //K

题目链接：https://atcoder.jp/contests/abc174/tasks/abc174_c

题意：n个7组成的数字  问为n最少为多少时 是 k的倍数， 若是不存在输出-1

思路： sum%k==0时满足条件，  有大数的时候应该很容易联想到取模，不断的大数取模 暴力跑一遍就行

猜也能猜到最大不会超过1e6 

自己的代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pb push_back
const int maxn=2e5+10;
const int mod=1e9+7;

ll k;

ll power(ll base,ll n)
{
    ll r=1;
    while(n)
    {
        if(n%2) r=r*base%k;
        base=base*base%k;
        n/=2;
    }
    return r;
}



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>k;
    ll sum=0;
    int len=1;
    while(1)
    {
        sum+=power(10,len-1)*7;
        sum%=k;
        if(sum%k==0)
        {
            cout<<len<<'\n';
            return 0;
        }
        len++;
        if(len>1e6)
        {
            cout<<-1<<'\n';
            return 0;
        }
    }



}

别人的代码，很容易看出每个数如果存在解的话肯定不会超过k    因为取模后的数为0~k-1 k个数， 当第k+1次时，至少会有2个数是相同的，此时循环节就出现了

看下面的代码很容易看出 当sum相同时 就是循环节

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =2e5+10;
const int mod=1e9+7;



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int k;
    cin>>k;
    int sum=0;
    int len=1;
    while(1)
    {
        sum=sum*10+7;
        sum%=k;
        if(sum==0)
        {
            cout<<len<<'\n';
            return 0;
        }
        if(len>k)
        {
            cout<<-1<<'\n';
            return 0;
        }
        len++;
    }


}