sgu 107. 987654321 problem 找规律

107. 987654321 problem

time limit per test: 0.25 sec. 
memory limit per test: 4096 KB

For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.

Input

Input contains integer number N (1<=N<=106)

Output

Write answer to the output.

Sample Input

8

Sample Output

0

暴力找规律然后补零

#include <bits/stdc++.h>

using namespace std;

void find_them(){
   long long a=999999999;
    for(long long  i=1;i<=a;i++){
        if(i*i%1000000000==987654321){
            cout<<i<<endl;
        }
    }
}

void solve(){
    //find_them();
    int n;
    scanf("%d",&n);
    if(n<=8){
        printf("0");
    }
    else if(n==9){
        printf("8");
    }
    else{
        printf("72");
        for(int i=0;i+10<n;i++){
            printf("0");
        }
    }

}

int main(){
    solve();
    return 0;
}