C - Repsept--------------------------思维(大数取模)

题意:
给定k,找出7,77,777…77777这种形式的且是k的倍数,最后输出几位数

解析:
根据最后样例发现位数会在1e6左右，直接爆long long ,所以就想到大数取模了，每次都加一位7然后取模，这样保证答案不会爆long long

#include <iostream>

using namespace std;
const int N=1e6+1000;
int mod;
int main()
{
    cin>>mod;
    int f=0;
    int sum=0;
    int ans=0;
    for(int i=0;i<N;i++)
    {
        sum=(sum*10+7)%mod;
        if(sum%mod==0){
            f=1;
            ans=i;
            break;
        }
    }
    if(f==1){
        printf("%d\n",ans+1);
    }
    else{
        puts("-1");
    }
    return 0;
}