C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-09-07

#include<iostream>
using namespace std;
int main()
    {
    long long n;
    long long mod=1e9+7;
    int x= 4,res=100001;
    cin>>n;
    for(int i = 1; i<=300000;i++)
        {
        int y = (long long)(n*x+x-1)%mod;
        if(y== 0)
            {
            res = (i+1)/3+((i+1)%3?1:0);//因为第一次为4，等于说是第一次默认乘了2所以是i+1，如果余1说明最后一个8换为4*4就对了，如果余2就差4，所以只要余数不为0都只加1；
            break;
        }
        x=x*2%mod;//为了防止x过大，取余不会影响到结果，4和8就相当于2^2和2^3，所以每次只乘2
    }
    if(res <= 100000)
        cout<<res<<endl;
    else
        cout<<-1<<endl;
}

C++ 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2017-08-24

#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <limits.h>
#include <math.h>
#include <algorithm>
#include <map>
#include <queue>

using namespace std;
typedef long long ll;
 
const int mod = 1e9+7;
 
int main() {
    int n;
    while (~scanf("%d",&n)) {
        int times = 4;
        int ans = 100001;
        for(int i=1; i<=300000; ++i){
            int x=((long long)(n)*times+times-1)%mod;
            if(x==0){
                ans=(i+1)/3+((i+1)%3?1:0);
                break;
            }
            times=times*2%mod;
        }
        printf("%d\n",ans>100000?-1:ans);
    }
    return 0;
}